home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 5 / BBS in a Box -Volume V (BBS in a Box) (April 1992).iso / Files / Prog / M / MPWGCC (Machines).cpt / Miscellaneous / PROJECTS < prev    next >
MacBinary  |  1990-02-21  |  21.4 KB  |  [TEXT/MPS ]

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: MacBinary (archive/macBinary).

ConfidenceProgramDetectionMatch TypeSupport
10% dexvert MacBinary (archive/macBinary) fallback Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, Wed Feb 21 09:04:45 1990, modified Wed Feb 21 09:04:45 1990, creator 'MPS ', type ASCII, 21285 bytes "PROJECTS" , at 0x53a5 382 bytes resource default (weak)
99% file data default
74% TrID Macintosh plain text (MacBinary) default
25% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[MPS ]



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 08 50 52 4f 4a 45 43 | 54 53 00 00 00 00 00 00 |..PROJEC|TS......|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4d 50 53 | 20 00 00 00 00 00 00 00 |.TEXTMPS| .......|
|00000050| 00 00 00 00 00 53 25 00 | 00 01 7e a2 08 50 7d a2 |.....S%.|..~..P}.|
|00000060| 08 50 7d 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.P}.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 08 08 00 00 |........|........|
|00000080| 30 2e 20 49 6d 70 72 6f | 76 65 64 20 65 66 66 69 |0. Impro|ved effi|
|00000090| 63 69 65 6e 63 79 2e 0d | 0d 2a 20 50 61 72 73 65 |ciency..|.* Parse|
|000000a0| 20 61 6e 64 20 6f 75 74 | 70 75 74 20 61 72 72 61 | and out|put arra|
|000000b0| 79 20 69 6e 69 74 69 61 | 6c 69 7a 65 72 73 20 61 |y initia|lizers a|
|000000c0| 6e 20 65 6c 65 6d 65 6e | 74 20 61 74 20 61 20 74 |n elemen|t at a t|
|000000d0| 69 6d 65 2c 20 66 72 65 | 65 69 6e 67 0d 73 74 6f |ime, fre|eing.sto|
|000000e0| 72 61 67 65 20 61 66 74 | 65 72 20 65 61 63 68 2c |rage aft|er each,|
|000000f0| 20 69 6e 73 74 65 61 64 | 20 6f 66 20 70 61 72 73 | instead| of pars|
|00000100| 69 6e 67 20 74 68 65 20 | 77 68 6f 6c 65 20 69 6e |ing the |whole in|
|00000110| 69 74 69 61 6c 69 7a 65 | 72 20 66 69 72 73 74 20 |itialize|r first |
|00000120| 61 6e 64 0d 74 68 65 6e | 20 6f 75 74 70 75 74 74 |and.then| outputt|
|00000130| 69 6e 67 2e 20 20 54 68 | 69 73 20 77 6f 75 6c 64 |ing. Th|is would|
|00000140| 20 72 65 64 75 63 65 20 | 6d 65 6d 6f 72 79 20 75 | reduce |memory u|
|00000150| 73 61 67 65 20 66 6f 72 | 20 6c 61 72 67 65 0d 69 |sage for| large.i|
|00000160| 6e 69 74 69 61 6c 69 7a | 65 72 73 2e 0d 0d 31 2e |nitializ|ers...1.|
|00000170| 20 42 65 74 74 65 72 20 | 6f 70 74 69 6d 69 7a 61 | Better |optimiza|
|00000180| 74 69 6f 6e 2e 0d 0d 2a | 20 43 6f 6e 73 74 61 6e |tion...*| Constan|
|00000190| 74 73 20 69 6e 20 75 6e | 75 73 65 64 20 69 6e 6c |ts in un|used inl|
|000001a0| 69 6e 65 20 66 75 6e 63 | 74 69 6f 6e 73 0d 0d 49 |ine func|tions..I|
|000001b0| 74 20 77 6f 75 6c 64 20 | 62 65 20 6e 69 63 65 20 |t would |be nice |
|000001c0| 74 6f 20 64 65 6c 61 79 | 20 6f 75 74 70 75 74 20 |to delay| output |
|000001d0| 6f 66 20 73 74 72 69 6e | 67 20 63 6f 6e 73 74 61 |of strin|g consta|
|000001e0| 6e 74 73 20 73 6f 20 74 | 68 61 74 20 73 74 72 69 |nts so t|hat stri|
|000001f0| 6e 67 0d 63 6f 6e 73 74 | 61 6e 74 73 20 6d 65 6e |ng.const|ants men|
|00000200| 74 69 6f 6e 65 64 20 69 | 6e 20 75 6e 75 73 65 64 |tioned i|n unused|
|00000210| 20 69 6e 6c 69 6e 65 20 | 66 75 6e 63 74 69 6f 6e | inline |function|
|00000220| 73 20 61 72 65 20 6e 65 | 76 65 72 20 67 65 6e 65 |s are ne|ver gene|
|00000230| 72 61 74 65 64 2e 0d 50 | 65 72 68 61 70 73 20 74 |rated..P|erhaps t|
|00000240| 68 69 73 20 77 6f 75 6c | 64 20 61 6c 73 6f 20 74 |his woul|d also t|
|00000250| 61 6b 65 20 63 61 72 65 | 20 6f 66 20 73 74 72 69 |ake care| of stri|
|00000260| 6e 67 20 63 6f 6e 73 74 | 61 6e 74 73 20 69 6e 20 |ng const|ants in |
|00000270| 64 65 61 64 20 63 6f 64 | 65 2e 0d 0d 54 68 65 20 |dead cod|e...The |
|00000280| 64 69 66 66 69 63 75 6c | 74 79 20 69 73 20 69 6e |difficul|ty is in|
|00000290| 20 66 69 6e 64 69 6e 67 | 20 61 20 63 6c 65 61 6e | finding| a clean|
|000002a0| 20 77 61 79 20 66 6f 72 | 20 74 68 65 20 52 54 4c | way for| the RTL|
|000002b0| 20 77 68 69 63 68 20 72 | 65 66 65 72 73 0d 74 6f | which r|efers.to|
|000002c0| 20 74 68 65 20 63 6f 6e | 73 74 61 6e 74 20 28 63 | the con|stant (c|
|000002d0| 75 72 72 65 6e 74 6c 79 | 2c 20 6f 6e 6c 79 20 62 |urrently|, only b|
|000002e0| 79 20 61 6e 20 61 73 73 | 65 6d 62 6c 65 72 20 73 |y an ass|embler s|
|000002f0| 79 6d 62 6f 6c 20 6e 61 | 6d 65 29 0d 74 6f 20 70 |ymbol na|me).to p|
|00000300| 6f 69 6e 74 20 74 6f 20 | 74 68 65 20 63 6f 6e 73 |oint to |the cons|
|00000310| 74 61 6e 74 20 61 6e 64 | 20 63 61 75 73 65 20 69 |tant and| cause i|
|00000320| 74 20 74 6f 20 62 65 20 | 6f 75 74 70 75 74 2e 0d |t to be |output..|
|00000330| 0d 2a 20 4d 6f 72 65 20 | 63 73 65 0d 0d 54 68 65 |.* More |cse..The|
|00000340| 20 74 65 63 68 6e 69 71 | 75 65 73 20 66 6f 72 20 | techniq|ues for |
|00000350| 64 6f 69 6e 67 20 66 75 | 6c 6c 20 67 6c 6f 62 61 |doing fu|ll globa|
|00000360| 6c 20 63 73 65 20 61 72 | 65 20 64 65 73 63 72 69 |l cse ar|e descri|
|00000370| 62 65 64 20 69 6e 20 74 | 68 65 20 72 65 64 0d 64 |bed in t|he red.d|
|00000380| 72 61 67 6f 6e 20 62 6f | 6f 6b 2c 20 6f 72 20 28 |ragon bo|ok, or (|
|00000390| 61 20 64 69 66 66 65 72 | 65 6e 74 20 76 65 72 73 |a differ|ent vers|
|000003a0| 69 6f 6e 29 20 69 6e 20 | 46 72 65 64 65 72 69 63 |ion) in |Frederic|
|000003b0| 6b 20 43 68 6f 77 27 73 | 20 74 68 65 73 69 73 20 |k Chow's| thesis |
|000003c0| 66 72 6f 6d 0d 53 74 61 | 6e 66 6f 72 64 2e 20 20 |from.Sta|nford. |
|000003d0| 49 74 20 69 73 20 6c 69 | 6b 65 6c 79 20 74 6f 20 |It is li|kely to |
|000003e0| 62 65 20 73 6c 6f 77 20 | 61 6e 64 20 75 73 65 20 |be slow |and use |
|000003f0| 61 20 6c 6f 74 20 6f 66 | 20 6d 65 6d 6f 72 79 2c |a lot of| memory,|
|00000400| 20 62 75 74 20 69 74 0d | 6d 69 67 68 74 20 62 65 | but it.|might be|
|00000410| 20 77 6f 72 74 68 20 6f | 66 66 65 72 69 6e 67 20 | worth o|ffering |
|00000420| 61 73 20 61 6e 20 61 64 | 64 69 74 69 6f 6e 61 6c |as an ad|ditional|
|00000430| 20 6f 70 74 69 6f 6e 2e | 0d 0d 49 74 20 69 73 20 | option.|..It is |
|00000440| 70 72 6f 62 61 62 6c 79 | 20 70 6f 73 73 69 62 6c |probably| possibl|
|00000450| 65 20 74 6f 20 65 78 74 | 65 6e 64 20 63 73 65 20 |e to ext|end cse |
|00000460| 74 6f 20 61 20 66 65 77 | 20 76 65 72 79 20 66 72 |to a few| very fr|
|00000470| 65 71 75 65 6e 74 20 63 | 61 73 65 73 0d 77 69 74 |equent c|ases.wit|
|00000480| 68 6f 75 74 20 73 6f 20 | 6d 75 63 68 20 65 78 70 |hout so |much exp|
|00000490| 65 6e 73 65 2e 0d 0d 46 | 6f 72 20 65 78 61 6d 70 |ense...F|or examp|
|000004a0| 6c 65 2c 20 69 74 20 69 | 73 20 6e 6f 74 20 76 65 |le, it i|s not ve|
|000004b0| 72 79 20 68 61 72 64 20 | 74 6f 20 68 61 6e 64 6c |ry hard |to handl|
|000004c0| 65 20 63 73 65 20 74 68 | 72 6f 75 67 68 20 69 66 |e cse th|rough if|
|000004d0| 2d 74 68 65 6e 0d 73 74 | 61 74 65 6d 65 6e 74 73 |-then.st|atements|
|000004e0| 20 77 69 74 68 20 6e 6f | 20 65 6c 73 65 20 63 6c | with no| else cl|
|000004f0| 61 75 73 65 73 2e 20 20 | 48 65 72 65 27 73 20 68 |auses. |Here's h|
|00000500| 6f 77 20 74 6f 20 64 6f | 20 69 74 2e 20 20 4f 6e |ow to do| it. On|
|00000510| 20 72 65 61 63 68 69 6e | 67 20 61 0d 6c 61 62 65 | reachin|g a.labe|
|00000520| 6c 2c 20 6e 6f 74 69 63 | 65 20 74 68 61 74 20 74 |l, notic|e that t|
|00000530| 68 65 20 6c 61 62 65 6c | 27 73 20 75 73 65 2d 63 |he label|'s use-c|
|00000540| 6f 75 6e 74 20 69 73 20 | 31 20 61 6e 64 20 74 68 |ount is |1 and th|
|00000550| 61 74 20 74 68 65 20 6c | 61 73 74 0d 70 72 65 63 |at the l|ast.prec|
|00000560| 65 64 69 6e 67 20 6a 75 | 6d 70 20 6a 75 6d 70 73 |eding ju|mp jumps|
|00000570| 20 63 6f 6e 64 69 74 69 | 6f 6e 61 6c 6c 79 20 74 | conditi|onally t|
|00000580| 6f 20 74 68 69 73 20 6c | 61 62 65 6c 2e 20 20 4e |o this l|abel. N|
|00000590| 6f 77 20 79 6f 75 20 6b | 6e 6f 77 20 69 74 0d 69 |ow you k|now it.i|
|000005a0| 73 20 61 20 73 69 6d 70 | 6c 65 20 69 66 2d 74 68 |s a simp|le if-th|
|000005b0| 65 6e 20 73 74 61 74 65 | 6d 65 6e 74 2e 20 20 52 |en state|ment. R|
|000005c0| 65 6d 6f 76 65 20 66 72 | 6f 6d 20 74 68 65 20 68 |emove fr|om the h|
|000005d0| 61 73 68 20 74 61 62 6c | 65 0d 61 6c 6c 20 74 68 |ash tabl|e.all th|
|000005e0| 65 20 65 78 70 72 65 73 | 73 69 6f 6e 73 20 74 68 |e expres|sions th|
|000005f0| 61 74 20 77 65 72 65 20 | 65 6e 74 65 72 65 64 20 |at were |entered |
|00000600| 73 69 6e 63 65 20 74 68 | 61 74 20 6a 75 6d 70 20 |since th|at jump |
|00000610| 69 6e 73 6e 0d 61 6e 64 | 20 79 6f 75 20 63 61 6e |insn.and| you can|
|00000620| 20 63 6f 6e 74 69 6e 75 | 65 20 77 69 74 68 20 63 | continu|e with c|
|00000630| 73 65 2e 0d 0d 49 74 20 | 69 73 20 70 72 6f 62 61 |se...It |is proba|
|00000640| 62 6c 79 20 6e 6f 74 20 | 68 61 72 64 20 74 6f 20 |bly not |hard to |
|00000650| 68 61 6e 64 6c 65 20 63 | 73 65 20 66 72 6f 6d 20 |handle c|se from |
|00000660| 74 68 65 20 65 6e 64 20 | 6f 66 20 61 20 6c 6f 6f |the end |of a loo|
|00000670| 70 0d 61 72 6f 75 6e 64 | 20 74 6f 20 74 68 65 20 |p.around| to the |
|00000680| 62 65 67 69 6e 6e 69 6e | 67 2c 20 61 6e 64 20 61 |beginnin|g, and a|
|00000690| 20 66 65 77 20 6c 6f 6f | 70 73 20 77 6f 75 6c 64 | few loo|ps would|
|000006a0| 20 62 65 20 67 72 65 61 | 74 6c 79 20 73 70 65 64 | be grea|tly sped|
|000006b0| 0d 75 70 20 62 79 20 74 | 68 69 73 2e 0d 0d 2a 20 |.up by t|his...* |
|000006c0| 53 75 70 70 6f 72 74 20 | 6d 6f 72 65 20 67 65 6e |Support |more gen|
|000006d0| 65 72 61 6c 20 74 61 69 | 6c 2d 72 65 63 75 72 73 |eral tai|l-recurs|
|000006e0| 69 6f 6e 20 61 6d 6f 6e | 67 20 64 69 66 66 65 72 |ion amon|g differ|
|000006f0| 65 6e 74 20 66 75 6e 63 | 74 69 6f 6e 73 2e 0d 0d |ent func|tions...|
|00000700| 54 68 69 73 20 6d 69 67 | 68 74 20 62 65 20 70 6f |This mig|ht be po|
|00000710| 73 73 69 62 6c 65 20 75 | 6e 64 65 72 20 63 65 72 |ssible u|nder cer|
|00000720| 74 61 69 6e 20 63 69 72 | 63 75 6d 73 74 61 6e 63 |tain cir|cumstanc|
|00000730| 65 73 2c 20 73 75 63 68 | 20 61 73 20 77 68 65 6e |es, such| as when|
|00000740| 0d 74 68 65 20 61 72 67 | 75 6d 65 6e 74 20 6c 69 |.the arg|ument li|
|00000750| 73 74 73 20 6f 66 20 74 | 68 65 20 66 75 6e 63 74 |sts of t|he funct|
|00000760| 69 6f 6e 73 20 68 61 76 | 65 20 74 68 65 20 73 61 |ions hav|e the sa|
|00000770| 6d 65 20 6c 65 6e 67 74 | 68 73 2e 0d 50 65 72 68 |me lengt|hs..Perh|
|00000780| 61 70 73 20 69 74 20 63 | 6f 75 6c 64 20 62 65 20 |aps it c|ould be |
|00000790| 64 6f 6e 65 20 77 69 74 | 68 20 61 20 73 70 65 63 |done wit|h a spec|
|000007a0| 69 61 6c 20 64 65 63 6c | 61 72 61 74 69 6f 6e 2e |ial decl|aration.|
|000007b0| 0d 0d 59 6f 75 20 77 6f | 75 6c 64 20 6e 65 65 64 |..You wo|uld need|
|000007c0| 20 74 6f 20 76 65 72 69 | 66 79 20 69 6e 20 74 68 | to veri|fy in th|
|000007d0| 65 20 63 61 6c 6c 69 6e | 67 20 66 75 6e 63 74 69 |e callin|g functi|
|000007e0| 6f 6e 20 74 68 61 74 20 | 69 74 20 64 6f 65 73 20 |on that |it does |
|000007f0| 6e 6f 74 0d 75 73 65 20 | 74 68 65 20 61 64 64 72 |not.use |the addr|
|00000800| 65 73 73 65 73 20 6f 66 | 20 61 6e 79 20 6c 6f 63 |esses of| any loc|
|00000810| 61 6c 20 76 61 72 69 61 | 62 6c 65 73 20 61 6e 64 |al varia|bles and|
|00000820| 20 64 6f 65 73 20 6e 6f | 74 20 75 73 65 20 73 65 | does no|t use se|
|00000830| 74 6a 6d 70 2e 0d 0d 2a | 20 50 75 74 20 73 68 6f |tjmp...*| Put sho|
|00000840| 72 74 20 73 74 61 74 69 | 63 73 20 76 61 72 73 20 |rt stati|cs vars |
|00000850| 61 74 20 6c 6f 77 20 61 | 64 64 72 65 73 73 65 73 |at low a|ddresses|
|00000860| 20 61 6e 64 20 75 73 65 | 20 73 68 6f 72 74 20 61 | and use| short a|
|00000870| 64 64 72 65 73 73 69 6e | 67 20 6d 6f 64 65 3f 0d |ddressin|g mode?.|
|00000880| 0d 55 73 65 66 75 6c 20 | 6f 6e 20 74 68 65 20 36 |.Useful |on the 6|
|00000890| 38 30 30 30 2f 36 38 30 | 32 30 20 61 6e 64 20 70 |8000/680|20 and p|
|000008a0| 65 72 68 61 70 73 20 6f | 6e 20 74 68 65 20 33 32 |erhaps o|n the 32|
|000008b0| 30 30 30 20 73 65 72 69 | 65 73 2c 0d 70 72 6f 76 |000 seri|es,.prov|
|000008c0| 69 64 65 64 20 6f 6e 65 | 20 68 61 73 20 61 20 6c |ided one| has a l|
|000008d0| 69 6e 6b 65 72 20 74 68 | 61 74 20 77 6f 72 6b 73 |inker th|at works|
|000008e0| 20 77 69 74 68 20 74 68 | 65 20 66 65 61 74 75 72 | with th|e featur|
|000008f0| 65 2e 0d 54 68 69 73 20 | 69 73 20 73 61 69 64 20 |e..This |is said |
|00000900| 74 6f 20 6d 61 6b 65 20 | 61 20 31 35 25 20 73 70 |to make |a 15% sp|
|00000910| 65 65 64 75 70 20 6f 6e | 20 74 68 65 20 36 38 30 |eedup on| the 680|
|00000920| 30 30 2e 0d 0d 2a 20 4b | 65 65 70 20 67 6c 6f 62 |00...* K|eep glob|
|00000930| 61 6c 20 76 61 72 69 61 | 62 6c 65 73 20 69 6e 20 |al varia|bles in |
|00000940| 72 65 67 69 73 74 65 72 | 73 2e 0d 0d 48 65 72 65 |register|s...Here|
|00000950| 20 69 73 20 61 20 73 63 | 68 65 6d 65 20 66 6f 72 | is a sc|heme for|
|00000960| 20 64 6f 69 6e 67 20 74 | 68 69 73 2e 20 20 41 20 | doing t|his. A |
|00000970| 67 6c 6f 62 61 6c 20 76 | 61 72 69 61 62 6c 65 2c |global v|ariable,|
|00000980| 20 6f 72 20 61 20 6c 6f | 63 61 6c 20 76 61 72 69 | or a lo|cal vari|
|00000990| 61 62 6c 65 0d 77 68 6f | 73 65 20 61 64 64 72 65 |able.who|se addre|
|000009a0| 73 73 20 69 73 20 74 61 | 6b 65 6e 2c 20 63 61 6e |ss is ta|ken, can|
|000009b0| 20 62 65 20 6b 65 70 74 | 20 69 6e 20 61 20 72 65 | be kept| in a re|
|000009c0| 67 69 73 74 65 72 20 66 | 6f 72 20 61 6e 20 65 6e |gister f|or an en|
|000009d0| 74 69 72 65 20 66 75 6e | 63 74 69 6f 6e 0d 69 66 |tire fun|ction.if|
|000009e0| 20 69 74 20 64 6f 65 73 | 20 6e 6f 74 20 75 73 65 | it does| not use|
|000009f0| 20 6e 6f 6e 2d 63 6f 6e | 73 74 61 6e 74 20 6d 65 | non-con|stant me|
|00000a00| 6d 6f 72 79 20 61 64 64 | 72 65 73 73 65 73 20 61 |mory add|resses a|
|00000a10| 6e 64 20 28 66 6f 72 20 | 67 6c 6f 62 61 6c 73 20 |nd (for |globals |
|00000a20| 6f 6e 6c 79 29 0d 64 6f | 65 73 20 6e 6f 74 20 63 |only).do|es not c|
|00000a30| 61 6c 6c 20 6f 74 68 65 | 72 20 66 75 6e 63 74 69 |all othe|r functi|
|00000a40| 6f 6e 73 2e 20 20 49 66 | 20 74 68 65 20 65 6e 74 |ons. If| the ent|
|00000a50| 69 72 65 20 66 75 6e 63 | 74 69 6f 6e 20 64 6f 65 |ire func|tion doe|
|00000a60| 73 20 6e 6f 74 20 6d 65 | 65 74 0d 74 68 69 73 20 |s not me|et.this |
|00000a70| 63 72 69 74 65 72 69 6f | 6e 2c 20 61 20 6c 6f 6f |criterio|n, a loo|
|00000a80| 70 20 6d 61 79 2e 0d 0d | 54 68 65 20 56 41 52 5f |p may...|The VAR_|
|00000a90| 44 45 43 4c 20 66 6f 72 | 20 73 75 63 68 20 61 20 |DECL for| such a |
|00000aa0| 76 61 72 69 61 62 6c 65 | 20 77 6f 75 6c 64 20 68 |variable| would h|
|00000ab0| 61 76 65 20 74 6f 20 68 | 61 76 65 20 74 77 6f 20 |ave to h|ave two |
|00000ac0| 52 54 4c 20 65 78 70 72 | 65 73 73 69 6f 6e 73 3a |RTL expr|essions:|
|00000ad0| 0d 74 68 65 20 74 72 75 | 65 20 68 6f 6d 65 20 69 |.the tru|e home i|
|00000ae0| 6e 20 6d 65 6d 6f 72 79 | 2c 20 61 6e 64 20 74 68 |n memory|, and th|
|00000af0| 65 20 70 73 65 75 64 6f | 2d 72 65 67 69 73 74 65 |e pseudo|-registe|
|00000b00| 72 20 75 73 65 64 20 74 | 65 6d 70 6f 72 61 72 69 |r used t|emporari|
|00000b10| 6c 79 2e 20 0d 49 74 20 | 69 73 20 6e 65 63 65 73 |ly. .It |is neces|
|00000b20| 73 61 72 79 20 74 6f 20 | 65 6d 69 74 20 69 6e 73 |sary to |emit ins|
|00000b30| 6e 73 20 74 6f 20 63 6f | 70 79 20 74 68 65 20 6d |ns to co|py the m|
|00000b40| 65 6d 6f 72 79 20 6c 6f | 63 61 74 69 6f 6e 20 69 |emory lo|cation i|
|00000b50| 6e 74 6f 20 74 68 65 0d | 70 73 65 75 64 6f 2d 72 |nto the.|pseudo-r|
|00000b60| 65 67 69 73 74 65 72 20 | 61 74 20 74 68 65 20 62 |egister |at the b|
|00000b70| 65 67 69 6e 6e 69 6e 67 | 20 6f 66 20 74 68 65 20 |eginning| of the |
|00000b80| 66 75 6e 63 74 69 6f 6e | 20 6f 72 20 6c 6f 6f 70 |function| or loop|
|00000b90| 2c 20 61 6e 64 20 70 65 | 72 68 61 70 73 0d 62 61 |, and pe|rhaps.ba|
|00000ba0| 63 6b 20 6f 75 74 20 61 | 74 20 74 68 65 20 65 6e |ck out a|t the en|
|00000bb0| 64 2e 20 20 54 68 65 73 | 65 20 69 6e 73 6e 73 20 |d. Thes|e insns |
|00000bc0| 73 68 6f 75 6c 64 20 68 | 61 76 65 20 52 45 47 5f |should h|ave REG_|
|00000bd0| 45 51 55 49 56 20 6e 6f | 74 65 73 20 73 6f 20 74 |EQUIV no|tes so t|
|00000be0| 68 61 74 2c 0d 69 66 20 | 74 68 65 20 70 73 65 75 |hat,.if |the pseu|
|00000bf0| 64 6f 2d 72 65 67 69 73 | 74 65 72 20 64 6f 65 73 |do-regis|ter does|
|00000c00| 20 6e 6f 74 20 67 65 74 | 20 61 20 68 61 72 64 20 | not get| a hard |
|00000c10| 72 65 67 69 73 74 65 72 | 2c 20 69 74 20 69 73 20 |register|, it is |
|00000c20| 73 70 69 6c 6c 65 64 20 | 69 6e 74 6f 0d 74 68 65 |spilled |into.the|
|00000c30| 20 6d 65 6d 6f 72 79 20 | 6c 6f 63 61 74 69 6f 6e | memory |location|
|00000c40| 20 77 68 69 63 68 20 65 | 78 69 73 74 73 20 69 6e | which e|xists in|
|00000c50| 20 61 6e 79 20 63 61 73 | 65 2e 0d 0d 54 68 65 20 | any cas|e...The |
|00000c60| 65 61 73 69 65 73 74 20 | 77 61 79 20 74 6f 20 73 |easiest |way to s|
|00000c70| 65 74 20 75 70 20 74 68 | 65 73 65 20 69 6e 73 6e |et up th|ese insn|
|00000c80| 73 20 69 73 20 74 6f 20 | 6d 6f 64 69 66 79 20 74 |s is to |modify t|
|00000c90| 68 65 20 72 6f 75 74 69 | 6e 65 0d 70 75 74 5f 76 |he routi|ne.put_v|
|00000ca0| 61 72 5f 69 6e 74 6f 5f | 73 74 61 63 6b 20 73 6f |ar_into_|stack so|
|00000cb0| 20 74 68 61 74 20 69 74 | 20 64 6f 65 73 20 6e 6f | that it| does no|
|00000cc0| 74 20 61 70 70 6c 79 20 | 74 6f 20 74 68 65 20 65 |t apply |to the e|
|00000cd0| 6e 74 69 72 65 20 66 75 | 6e 63 74 69 6f 6e 0d 28 |ntire fu|nction.(|
|00000ce0| 73 70 61 72 69 6e 67 20 | 61 6e 79 20 6c 6f 6f 70 |sparing |any loop|
|00000cf0| 73 20 77 68 69 63 68 20 | 63 6f 6e 74 61 69 6e 20 |s which |contain |
|00000d00| 6e 6f 74 68 69 6e 67 20 | 64 61 6e 67 65 72 6f 75 |nothing |dangerou|
|00000d10| 73 29 20 61 6e 64 20 74 | 6f 20 63 61 6c 6c 20 69 |s) and t|o call i|
|00000d20| 74 20 61 74 0d 74 68 65 | 20 65 6e 64 20 6f 66 20 |t at.the| end of |
|00000d30| 74 68 65 20 66 75 6e 63 | 74 69 6f 6e 20 72 65 67 |the func|tion reg|
|00000d40| 61 72 64 6c 65 73 73 20 | 6f 66 20 77 68 65 72 65 |ardless |of where|
|00000d50| 20 69 6e 20 74 68 65 20 | 66 75 6e 63 74 69 6f 6e | in the |function|
|00000d60| 20 74 68 65 0d 61 64 64 | 72 65 73 73 20 6f 66 20 | the.add|ress of |
|00000d70| 61 20 6c 6f 63 61 6c 20 | 76 61 72 69 61 62 6c 65 |a local |variable|
|00000d80| 20 69 73 20 74 61 6b 65 | 6e 2e 20 20 49 74 20 77 | is take|n. It w|
|00000d90| 6f 75 6c 64 20 62 65 20 | 63 61 6c 6c 65 64 0d 75 |ould be |called.u|
|00000da0| 6e 63 6f 6e 64 69 74 69 | 6f 6e 61 6c 6c 79 20 61 |nconditi|onally a|
|00000db0| 74 20 74 68 65 20 65 6e | 64 20 6f 66 20 74 68 65 |t the en|d of the|
|00000dc0| 20 66 75 6e 63 74 69 6f | 6e 20 66 6f 72 20 61 6c | functio|n for al|
|00000dd0| 6c 20 72 65 6c 65 76 61 | 6e 74 20 67 6c 6f 62 61 |l releva|nt globa|
|00000de0| 6c 0d 76 61 72 69 61 62 | 6c 65 73 2e 0d 0d 46 6f |l.variab|les...Fo|
|00000df0| 72 20 64 65 62 75 67 67 | 65 72 20 6f 75 74 70 75 |r debugg|er outpu|
|00000e00| 74 2c 20 74 68 65 20 74 | 68 69 6e 67 20 74 6f 20 |t, the t|hing to |
|00000e10| 64 6f 20 69 73 20 74 6f | 20 69 6e 76 65 6e 74 20 |do is to| invent |
|00000e20| 61 20 6e 65 77 20 62 69 | 6e 64 69 6e 67 20 6c 65 |a new bi|nding le|
|00000e30| 76 65 6c 0d 61 72 6f 75 | 6e 64 20 74 68 65 20 61 |vel.arou|nd the a|
|00000e40| 70 70 72 6f 70 72 69 61 | 74 65 20 6c 6f 6f 70 20 |ppropria|te loop |
|00000e50| 61 6e 64 20 64 65 66 69 | 6e 65 20 74 68 65 20 76 |and defi|ne the v|
|00000e60| 61 72 69 61 62 6c 65 20 | 6e 61 6d 65 20 61 73 20 |ariable |name as |
|00000e70| 61 20 72 65 67 69 73 74 | 65 72 0d 76 61 72 69 61 |a regist|er.varia|
|00000e80| 62 6c 65 20 77 69 74 68 | 20 74 68 61 74 20 73 63 |ble with| that sc|
|00000e90| 6f 70 65 2e 0d 0d 2a 20 | 4c 69 76 65 2d 72 61 6e |ope...* |Live-ran|
|00000ea0| 67 65 20 73 70 6c 69 74 | 74 69 6e 67 2e 0d 0d 43 |ge split|ting...C|
|00000eb0| 75 72 72 65 6e 74 6c 79 | 20 61 20 76 61 72 69 61 |urrently| a varia|
|00000ec0| 62 6c 65 20 69 73 20 61 | 6c 6c 6f 63 61 74 65 64 |ble is a|llocated|
|00000ed0| 20 61 20 68 61 72 64 20 | 72 65 67 69 73 74 65 72 | a hard |register|
|00000ee0| 20 65 69 74 68 65 72 20 | 66 6f 72 20 74 68 65 20 | either |for the |
|00000ef0| 66 75 6c 6c 0d 65 78 74 | 65 6e 74 20 6f 66 20 69 |full.ext|ent of i|
|00000f00| 74 73 20 75 73 65 20 6f | 72 20 6e 6f 74 20 61 74 |ts use o|r not at|
|00000f10| 20 61 6c 6c 2e 20 20 53 | 6f 6d 65 74 69 6d 65 73 | all. S|ometimes|
|00000f20| 20 69 74 20 77 6f 75 6c | 64 20 62 65 20 67 6f 6f | it woul|d be goo|
|00000f30| 64 20 74 6f 0d 61 6c 6c | 6f 63 61 74 65 20 61 20 |d to.all|ocate a |
|00000f40| 76 61 72 69 61 62 6c 65 | 20 61 20 68 61 72 64 20 |variable| a hard |
|00000f50| 72 65 67 69 73 74 65 72 | 20 66 6f 72 20 6a 75 73 |register| for jus|
|00000f60| 74 20 70 61 72 74 20 6f | 66 20 61 20 66 75 6e 63 |t part o|f a func|
|00000f70| 74 69 6f 6e 3b 20 66 6f | 72 0d 65 78 61 6d 70 6c |tion; fo|r.exampl|
|00000f80| 65 2c 20 74 68 72 6f 75 | 67 68 20 61 20 70 61 72 |e, throu|gh a par|
|00000f90| 74 69 63 75 6c 61 72 20 | 6c 6f 6f 70 20 77 68 65 |ticular |loop whe|
|00000fa0| 72 65 20 74 68 65 20 76 | 61 72 69 61 62 6c 65 20 |re the v|ariable |
|00000fb0| 69 73 20 6d 6f 73 74 6c | 79 20 75 73 65 64 2c 0d |is mostl|y used,.|
|00000fc0| 6f 72 20 6f 75 74 73 69 | 64 65 20 6f 66 20 61 20 |or outsi|de of a |
|00000fd0| 70 61 72 74 69 63 75 6c | 61 72 20 6c 6f 6f 70 20 |particul|ar loop |
|00000fe0| 77 68 65 72 65 20 74 68 | 65 20 76 61 72 69 61 62 |where th|e variab|
|00000ff0| 6c 65 20 69 73 20 6e 6f | 74 20 75 73 65 64 2e 20 |le is no|t used. |
|00001000| 20 28 54 68 65 0d 6c 61 | 74 74 65 72 20 69 73 20 | (The.la|tter is |
|00001010| 6e 69 63 65 20 62 65 63 | 61 75 73 65 20 69 74 20 |nice bec|ause it |
|00001020| 6d 69 67 68 74 20 6c 65 | 74 20 74 68 65 20 76 61 |might le|t the va|
|00001030| 72 69 61 62 6c 65 20 62 | 65 20 69 6e 20 61 20 72 |riable b|e in a r|
|00001040| 65 67 69 73 74 65 72 20 | 6d 6f 73 74 0d 6f 66 20 |egister |most.of |
|00001050| 74 68 65 20 74 69 6d 65 | 20 65 76 65 6e 20 74 68 |the time| even th|
|00001060| 6f 75 67 68 20 74 68 65 | 20 6c 6f 6f 70 20 6e 65 |ough the| loop ne|
|00001070| 65 64 73 20 61 6c 6c 20 | 74 68 65 20 72 65 67 69 |eds all |the regi|
|00001080| 73 74 65 72 73 2e 29 0d | 0d 49 74 20 6d 69 67 68 |sters.).|.It migh|
|00001090| 74 20 6e 6f 74 20 62 65 | 20 76 65 72 79 20 68 61 |t not be| very ha|
|000010a0| 72 64 20 74 6f 20 64 6f | 20 74 68 69 73 20 69 6e |rd to do| this in|
|000010b0| 20 67 6c 6f 62 61 6c 2d | 61 6c 6c 6f 63 2e 63 20 | global-|alloc.c |
|000010c0| 77 68 65 6e 20 61 20 76 | 61 72 69 61 62 6c 65 0d |when a v|ariable.|
|000010d0| 66 61 69 6c 73 20 74 6f | 20 67 65 74 20 61 20 68 |fails to| get a h|
|000010e0| 61 72 64 20 72 65 67 69 | 73 74 65 72 20 66 6f 72 |ard regi|ster for|
|000010f0| 20 69 74 73 20 65 6e 74 | 69 72 65 20 6c 69 66 65 | its ent|ire life|
|00001100| 20 73 70 61 6e 2e 0d 0d | 54 68 65 20 66 69 72 73 | span...|The firs|
|00001110| 74 20 73 74 65 70 20 69 | 73 20 74 6f 20 66 69 6e |t step i|s to fin|
|00001120| 64 20 61 20 6c 6f 6f 70 | 20 69 6e 20 77 68 69 63 |d a loop| in whic|
|00001130| 68 20 74 68 65 20 76 61 | 72 69 61 62 6c 65 20 69 |h the va|riable i|
|00001140| 73 20 6c 69 76 65 2c 20 | 62 75 74 0d 77 68 69 63 |s live, |but.whic|
|00001150| 68 20 69 73 20 6e 6f 74 | 20 74 68 65 20 77 68 6f |h is not| the who|
|00001160| 6c 65 20 6c 69 66 65 20 | 73 70 61 6e 20 6f 72 20 |le life |span or |
|00001170| 6e 65 61 72 6c 79 20 73 | 6f 2e 20 20 49 74 27 73 |nearly s|o. It's|
|00001180| 20 70 72 6f 62 61 62 6c | 79 20 62 65 73 74 20 74 | probabl|y best t|
|00001190| 6f 0d 75 73 65 20 61 20 | 6c 6f 6f 70 20 69 6e 20 |o.use a |loop in |
|000011a0| 77 68 69 63 68 20 74 68 | 65 20 76 61 72 69 61 62 |which th|e variab|
|000011b0| 6c 65 20 69 73 20 68 65 | 61 76 69 6c 79 20 75 73 |le is he|avily us|
|000011c0| 65 64 2e 0d 0d 54 68 65 | 6e 20 63 72 65 61 74 65 |ed...The|n create|
|000011d0| 20 61 20 6e 65 77 20 70 | 73 65 75 64 6f 2d 72 65 | a new p|seudo-re|
|000011e0| 67 69 73 74 65 72 20 74 | 6f 20 72 65 70 72 65 73 |gister t|o repres|
|000011f0| 65 6e 74 20 74 68 65 20 | 76 61 72 69 61 62 6c 65 |ent the |variable|
|00001200| 20 69 6e 20 74 68 61 74 | 20 6c 6f 6f 70 2e 0d 53 | in that| loop..S|
|00001210| 75 62 73 74 69 74 75 74 | 65 20 74 68 69 73 20 66 |ubstitut|e this f|
|00001220| 6f 72 20 74 68 65 20 6f | 6c 64 20 70 73 65 75 64 |or the o|ld pseud|
|00001230| 6f 2d 72 65 67 69 73 74 | 65 72 20 74 68 65 72 65 |o-regist|er there|
|00001240| 2c 20 61 6e 64 20 69 6e | 73 65 72 74 20 6d 6f 76 |, and in|sert mov|
|00001250| 65 20 69 6e 73 6e 73 0d | 74 6f 20 63 6f 70 79 20 |e insns.|to copy |
|00001260| 62 65 74 77 65 65 6e 20 | 74 68 65 20 74 77 6f 20 |between |the two |
|00001270| 61 74 20 74 68 65 20 6c | 6f 6f 70 20 65 6e 74 72 |at the l|oop entr|
|00001280| 79 20 61 6e 64 20 61 6c | 6c 20 65 78 69 74 73 2e |y and al|l exits.|
|00001290| 20 20 28 57 68 65 6e 20 | 73 65 76 65 72 61 6c 0d | (When |several.|
|000012a0| 73 75 63 68 20 6d 6f 76 | 65 73 20 61 72 65 20 69 |such mov|es are i|
|000012b0| 6e 73 65 72 74 65 64 20 | 61 74 20 74 68 65 20 73 |nserted |at the s|
|000012c0| 61 6d 65 20 70 6c 61 63 | 65 2c 20 73 6f 6d 65 20 |ame plac|e, some |
|000012d0| 6e 65 77 20 66 65 61 74 | 75 72 65 20 73 68 6f 75 |new feat|ure shou|
|000012e0| 6c 64 20 62 65 0d 61 64 | 64 65 64 20 74 6f 20 73 |ld be.ad|ded to s|
|000012f0| 61 79 20 74 68 61 74 20 | 6e 6f 6e 65 20 6f 66 20 |ay that |none of |
|00001300| 74 68 6f 73 65 20 72 65 | 67 69 73 74 65 72 73 20 |those re|gisters |
|00001310| 63 6f 6e 66 6c 69 63 74 | 20 6d 65 72 65 6c 79 20 |conflict| merely |
|00001320| 62 65 63 61 75 73 65 20 | 6f 66 0d 6f 76 65 72 6c |because |of.overl|
|00001330| 61 70 20 62 65 74 77 65 | 65 6e 20 74 68 65 20 6e |ap betwe|en the n|
|00001340| 65 77 20 6d 6f 76 65 73 | 2e 20 20 41 6e 64 20 74 |ew moves|. And t|
|00001350| 68 65 20 72 65 6c 6f 61 | 64 20 70 61 73 73 20 73 |he reloa|d pass s|
|00001360| 68 6f 75 6c 64 20 72 65 | 6f 72 64 65 72 20 74 68 |hould re|order th|
|00001370| 65 6d 0d 73 6f 20 74 68 | 61 74 20 61 20 73 74 6f |em.so th|at a sto|
|00001380| 72 65 20 70 72 65 63 65 | 64 65 73 20 61 20 6c 6f |re prece|des a lo|
|00001390| 61 64 2c 20 66 6f 72 20 | 61 6e 79 20 67 69 76 65 |ad, for |any give|
|000013a0| 6e 20 68 61 72 64 20 72 | 65 67 69 73 74 65 72 2e |n hard r|egister.|
|000013b0| 29 0d 0d 41 66 74 65 72 | 20 64 6f 69 6e 67 20 74 |)..After| doing t|
|000013c0| 68 69 73 20 66 6f 72 20 | 61 6c 6c 20 74 68 65 20 |his for |all the |
|000013d0| 72 65 61 73 6f 6e 61 62 | 6c 65 20 63 61 6e 64 69 |reasonab|le candi|
|000013e0| 64 61 74 65 73 2c 20 72 | 75 6e 20 67 6c 6f 62 61 |dates, r|un globa|
|000013f0| 6c 2d 61 6c 6c 6f 63 0d | 6f 76 65 72 20 61 67 61 |l-alloc.|over aga|
|00001400| 69 6e 2e 20 20 57 69 74 | 68 20 6c 75 63 6b 2c 20 |in. Wit|h luck, |
|00001410| 6f 6e 65 20 6f 66 20 74 | 68 65 20 74 77 6f 20 70 |one of t|he two p|
|00001420| 73 65 75 64 6f 2d 72 65 | 67 69 73 74 65 72 73 20 |seudo-re|gisters |
|00001430| 77 69 6c 6c 20 62 65 20 | 66 69 74 0d 73 6f 6d 65 |will be |fit.some|
|00001440| 77 68 65 72 65 2e 20 20 | 49 74 20 6d 61 79 20 65 |where. |It may e|
|00001450| 76 65 6e 20 68 61 76 65 | 20 61 20 6d 75 63 68 20 |ven have| a much |
|00001460| 68 69 67 68 65 72 20 70 | 72 69 6f 72 69 74 79 20 |higher p|riority |
|00001470| 64 75 65 20 74 6f 20 69 | 74 73 20 72 65 64 75 63 |due to i|ts reduc|
|00001480| 65 64 0d 6c 69 66 65 20 | 73 70 61 6e 2e 0d 0d 54 |ed.life |span...T|
|00001490| 68 65 72 65 20 77 69 6c | 6c 20 62 65 20 6e 6f 20 |here wil|l be no |
|000014a0| 72 6f 6f 6d 20 69 6e 20 | 67 65 6e 65 72 61 6c 20 |room in |general |
|000014b0| 66 6f 72 20 74 68 65 20 | 6e 65 77 20 70 73 65 75 |for the |new pseu|
|000014c0| 64 6f 2d 72 65 67 69 73 | 74 65 72 73 20 69 6e 0d |do-regis|ters in.|
|000014d0| 62 61 73 69 63 5f 62 6c | 6f 63 6b 5f 6c 69 76 65 |basic_bl|ock_live|
|000014e0| 5f 61 74 5f 73 74 61 72 | 74 2c 20 73 6f 20 74 68 |_at_star|t, so th|
|000014f0| 65 72 65 20 77 69 6c 6c | 20 6e 65 65 64 20 74 6f |ere will| need to|
|00001500| 20 62 65 20 61 20 73 65 | 63 6f 6e 64 20 73 75 63 | be a se|cond suc|
|00001510| 68 0d 6d 61 74 72 69 78 | 20 65 78 63 6c 75 73 69 |h.matrix| exclusi|
|00001520| 76 65 6c 79 20 66 6f 72 | 20 74 68 65 20 6e 65 77 |vely for| the new|
|00001530| 20 6f 6e 65 73 2e 20 20 | 56 61 72 69 6f 75 73 20 | ones. |Various |
|00001540| 6f 74 68 65 72 20 76 65 | 63 74 6f 72 73 20 69 6e |other ve|ctors in|
|00001550| 64 65 78 65 64 20 62 79 | 0d 72 65 67 69 73 74 65 |dexed by|.registe|
|00001560| 72 20 6e 75 6d 62 65 72 | 20 77 69 6c 6c 20 68 61 |r number| will ha|
|00001570| 76 65 20 74 6f 20 62 65 | 20 6d 61 64 65 20 62 69 |ve to be| made bi|
|00001580| 67 67 65 72 2c 20 6f 72 | 20 74 68 65 72 65 20 77 |gger, or| there w|
|00001590| 69 6c 6c 20 68 61 76 65 | 20 74 6f 20 62 65 0d 73 |ill have| to be.s|
|000015a0| 65 63 6f 6e 64 61 72 79 | 20 65 78 74 65 6e 64 65 |econdary| extende|
|000015b0| 72 20 76 65 63 74 6f 72 | 73 20 6a 75 73 74 20 66 |r vector|s just f|
|000015c0| 6f 72 20 67 6c 6f 62 61 | 6c 2d 61 6c 6c 6f 63 2e |or globa|l-alloc.|
|000015d0| 0d 0d 41 20 73 69 6d 70 | 6c 65 20 6e 65 77 20 66 |..A simp|le new f|
|000015e0| 65 61 74 75 72 65 20 63 | 6f 75 6c 64 20 61 72 72 |eature c|ould arr|
|000015f0| 61 6e 67 65 20 74 68 61 | 74 20 62 6f 74 68 20 70 |ange tha|t both p|
|00001600| 73 65 75 64 6f 2d 72 65 | 67 69 73 74 65 72 73 20 |seudo-re|gisters |
|00001610| 67 65 74 20 74 68 65 0d | 73 61 6d 65 20 73 74 61 |get the.|same sta|
|00001620| 63 6b 20 73 6c 6f 74 20 | 69 66 20 74 68 65 79 20 |ck slot |if they |
|00001630| 62 6f 74 68 20 66 61 69 | 6c 20 74 6f 20 67 65 74 |both fai|l to get|
|00001640| 20 68 61 72 64 20 72 65 | 67 69 73 74 65 72 73 2e | hard re|gisters.|
|00001650| 0d 0d 4f 74 68 65 72 20 | 63 6f 6d 70 69 6c 65 72 |..Other |compiler|
|00001660| 73 20 73 70 6c 69 74 20 | 6c 69 76 65 20 72 61 6e |s split |live ran|
|00001670| 67 65 73 20 77 68 65 6e | 20 74 68 65 79 20 61 72 |ges when| they ar|
|00001680| 65 20 6e 6f 74 20 63 6f | 6e 6e 65 63 74 65 64 2c |e not co|nnected,|
|00001690| 20 6f 72 0d 74 72 79 20 | 74 6f 20 73 70 6c 69 74 | or.try |to split|
|000016a0| 20 6f 66 66 20 70 69 65 | 63 65 73 20 60 61 74 20 | off pie|ces `at |
|000016b0| 74 68 65 20 65 64 67 65 | 27 2e 20 20 49 20 74 68 |the edge|'. I th|
|000016c0| 69 6e 6b 20 73 70 6c 69 | 74 74 69 6e 67 20 61 72 |ink spli|tting ar|
|000016d0| 6f 75 6e 64 20 6c 6f 6f | 70 73 0d 77 69 6c 6c 20 |ound loo|ps.will |
|000016e0| 70 72 6f 76 69 64 65 20 | 6d 6f 72 65 20 73 70 65 |provide |more spe|
|000016f0| 65 64 75 70 2e 0d 0d 43 | 72 65 61 74 69 6e 67 20 |edup...C|reating |
|00001700| 61 20 66 61 6b 65 20 62 | 69 6e 64 69 6e 67 20 62 |a fake b|inding b|
|00001710| 6c 6f 63 6b 20 61 6e 64 | 20 61 20 6e 65 77 20 6c |lock and| a new l|
|00001720| 69 6b 65 2d 6e 61 6d 65 | 64 20 76 61 72 69 61 62 |ike-name|d variab|
|00001730| 6c 65 20 77 69 74 68 0d | 73 68 6f 72 74 65 72 20 |le with.|shorter |
|00001740| 6c 69 66 65 20 73 70 61 | 6e 20 61 6e 64 20 64 69 |life spa|n and di|
|00001750| 66 66 65 72 65 6e 74 20 | 61 64 64 72 65 73 73 20 |fferent |address |
|00001760| 6d 69 67 68 74 20 73 75 | 63 63 65 65 64 20 69 6e |might su|cceed in|
|00001770| 20 64 65 73 63 72 69 62 | 69 6e 67 0d 74 68 69 73 | describ|ing.this|
|00001780| 20 74 65 63 68 6e 69 71 | 75 65 20 66 6f 72 20 74 | techniq|ue for t|
|00001790| 68 65 20 64 65 62 75 67 | 67 65 72 2e 0d 0d 2a 20 |he debug|ger...* |
|000017a0| 44 65 74 65 63 74 20 64 | 65 61 64 20 73 74 6f 72 |Detect d|ead stor|
|000017b0| 65 73 20 69 6e 74 6f 20 | 6d 65 6d 6f 72 79 3f 0d |es into |memory?.|
|000017c0| 0d 41 20 73 74 6f 72 65 | 20 69 6e 74 6f 20 6d 65 |.A store| into me|
|000017d0| 6d 6f 72 79 20 69 73 20 | 64 65 61 64 20 69 66 20 |mory is |dead if |
|000017e0| 69 74 20 69 73 20 66 6f | 6c 6c 6f 77 65 64 20 62 |it is fo|llowed b|
|000017f0| 79 20 61 6e 6f 74 68 65 | 72 20 73 74 6f 72 65 20 |y anothe|r store |
|00001800| 69 6e 74 6f 0d 74 68 65 | 20 73 61 6d 65 20 6c 6f |into.the| same lo|
|00001810| 63 61 74 69 6f 6e 3b 20 | 61 6e 64 2c 20 69 6e 20 |cation; |and, in |
|00001820| 62 65 74 77 65 65 6e 2c | 20 74 68 65 72 65 20 69 |between,| there i|
|00001830| 73 20 6e 6f 20 72 65 66 | 65 72 65 6e 63 65 20 74 |s no ref|erence t|
|00001840| 6f 20 61 6e 79 74 68 69 | 6e 67 0d 74 68 61 74 20 |o anythi|ng.that |
|00001850| 6d 69 67 68 74 20 62 65 | 20 74 68 61 74 20 6c 6f |might be| that lo|
|00001860| 63 61 74 69 6f 6e 20 28 | 69 6e 63 6c 75 64 69 6e |cation (|includin|
|00001870| 67 20 6e 6f 20 72 65 66 | 65 72 65 6e 63 65 20 74 |g no ref|erence t|
|00001880| 6f 20 61 20 76 61 72 69 | 61 62 6c 65 0d 61 64 64 |o a vari|able.add|
|00001890| 72 65 73 73 29 2e 0d 0d | 2a 20 4c 6f 6f 70 20 6f |ress)...|* Loop o|
|000018a0| 70 74 69 6d 69 7a 61 74 | 69 6f 6e 2e 0d 0d 53 74 |ptimizat|ion...St|
|000018b0| 72 65 6e 67 74 68 20 72 | 65 64 75 63 74 69 6f 6e |rength r|eduction|
|000018c0| 20 61 6e 64 20 69 74 65 | 72 61 74 69 6f 6e 20 76 | and ite|ration v|
|000018d0| 61 72 69 61 62 6c 65 20 | 65 6c 69 6d 69 6e 61 74 |ariable |eliminat|
|000018e0| 69 6f 6e 20 63 6f 75 6c | 64 20 62 65 0d 73 6d 61 |ion coul|d be.sma|
|000018f0| 72 74 65 72 2e 20 20 54 | 68 65 79 20 73 68 6f 75 |rter. T|hey shou|
|00001900| 6c 64 20 6b 6e 6f 77 20 | 68 6f 77 20 74 6f 20 64 |ld know |how to d|
|00001910| 65 63 69 64 65 20 77 68 | 69 63 68 20 69 74 65 72 |ecide wh|ich iter|
|00001920| 61 74 69 6f 6e 20 76 61 | 72 69 61 62 6c 65 73 20 |ation va|riables |
|00001930| 61 72 65 0d 6e 6f 74 20 | 77 6f 72 74 68 20 6d 61 |are.not |worth ma|
|00001940| 6b 69 6e 67 20 65 78 70 | 6c 69 63 69 74 20 62 65 |king exp|licit be|
|00001950| 63 61 75 73 65 20 74 68 | 65 79 20 63 61 6e 20 62 |cause th|ey can b|
|00001960| 65 20 63 6f 6d 70 75 74 | 65 64 20 61 73 20 70 61 |e comput|ed as pa|
|00001970| 72 74 20 6f 66 20 61 6e | 0d 61 64 64 72 65 73 73 |rt of an|.address|
|00001980| 20 63 61 6c 63 75 6c 61 | 74 69 6f 6e 2e 20 20 42 | calcula|tion. B|
|00001990| 61 73 65 64 20 6f 6e 20 | 74 68 69 73 20 69 6e 66 |ased on |this inf|
|000019a0| 6f 72 6d 61 74 69 6f 6e | 2c 20 74 68 65 79 20 73 |ormation|, they s|
|000019b0| 68 6f 75 6c 64 20 64 65 | 63 69 64 65 0d 77 68 65 |hould de|cide.whe|
|000019c0| 6e 20 69 74 20 69 73 20 | 64 65 73 69 72 61 62 6c |n it is |desirabl|
|000019d0| 65 20 74 6f 20 65 6c 69 | 6d 69 6e 61 74 65 20 6f |e to eli|minate o|
|000019e0| 6e 65 20 69 74 65 72 61 | 74 69 6f 6e 20 76 61 72 |ne itera|tion var|
|000019f0| 69 61 62 6c 65 20 61 6e | 64 20 63 72 65 61 74 65 |iable an|d create|
|00001a00| 0d 61 6e 6f 74 68 65 72 | 20 69 6e 20 69 74 73 20 |.another| in its |
|00001a10| 70 6c 61 63 65 2e 0d 0d | 49 74 20 73 68 6f 75 6c |place...|It shoul|
|00001a20| 64 20 62 65 20 70 6f 73 | 73 69 62 6c 65 20 74 6f |d be pos|sible to|
|00001a30| 20 63 6f 6d 70 75 74 65 | 20 77 68 61 74 20 74 68 | compute| what th|
|00001a40| 65 20 76 61 6c 75 65 20 | 6f 66 20 61 6e 20 69 74 |e value |of an it|
|00001a50| 65 72 61 74 69 6f 6e 0d | 76 61 72 69 61 62 6c 65 |eration.|variable|
|00001a60| 20 77 69 6c 6c 20 62 65 | 20 61 74 20 74 68 65 20 | will be| at the |
|00001a70| 65 6e 64 20 6f 66 20 74 | 68 65 20 6c 6f 6f 70 2c |end of t|he loop,|
|00001a80| 20 61 6e 64 20 65 6c 69 | 6d 69 6e 61 74 65 20 74 | and eli|minate t|
|00001a90| 68 65 20 76 61 72 69 61 | 62 6c 65 0d 77 69 74 68 |he varia|ble.with|
|00001aa0| 69 6e 20 74 68 65 20 6c | 6f 6f 70 20 62 79 20 63 |in the l|oop by c|
|00001ab0| 6f 6d 70 75 74 69 6e 67 | 20 74 68 61 74 20 76 61 |omputing| that va|
|00001ac0| 6c 75 65 20 61 74 20 74 | 68 65 20 6c 6f 6f 70 20 |lue at t|he loop |
|00001ad0| 65 6e 64 2e 0d 0d 57 68 | 65 6e 20 61 20 6c 6f 6f |end...Wh|en a loo|
|00001ae0| 70 20 68 61 73 20 61 20 | 73 69 6d 70 6c 65 20 69 |p has a |simple i|
|00001af0| 6e 63 72 65 6d 65 6e 74 | 20 74 68 61 74 20 61 64 |ncrement| that ad|
|00001b00| 64 73 20 31 2c 0d 69 6e | 73 74 65 61 64 20 6f 66 |ds 1,.in|stead of|
|00001b10| 20 6a 75 6d 70 69 6e 67 | 20 69 6e 20 61 66 74 65 | jumping| in afte|
|00001b20| 72 20 74 68 65 20 69 6e | 63 72 65 6d 65 6e 74 2c |r the in|crement,|
|00001b30| 0d 64 65 63 72 65 6d 65 | 6e 74 20 74 68 65 20 6c |.decreme|nt the l|
|00001b40| 6f 6f 70 20 63 6f 75 6e | 74 20 61 6e 64 20 6a 75 |oop coun|t and ju|
|00001b50| 6d 70 20 74 6f 20 74 68 | 65 20 69 6e 63 72 65 6d |mp to th|e increm|
|00001b60| 65 6e 74 2e 0d 54 68 69 | 73 20 61 6c 6c 6f 77 73 |ent..Thi|s allows|
|00001b70| 20 61 6f 62 20 69 6e 73 | 6e 73 20 74 6f 20 62 65 | aob ins|ns to be|
|00001b80| 20 75 73 65 64 2e 0d 0d | 2a 20 55 73 69 6e 67 20 | used...|* Using |
|00001b90| 63 6f 6e 73 74 72 61 69 | 6e 74 73 20 6f 6e 20 76 |constrai|nts on v|
|00001ba0| 61 6c 75 65 73 2e 0d 0d | 4d 61 6e 79 20 6f 70 65 |alues...|Many ope|
|00001bb0| 72 61 74 69 6f 6e 73 20 | 63 6f 75 6c 64 20 62 65 |rations |could be|
|00001bc0| 20 73 69 6d 70 6c 69 66 | 69 65 64 20 62 61 73 65 | simplif|ied base|
|00001bd0| 64 20 6f 6e 20 6b 6e 6f | 77 6c 65 64 67 65 20 6f |d on kno|wledge o|
|00001be0| 66 20 74 68 65 0d 6d 69 | 6e 69 6d 75 6d 20 61 6e |f the.mi|nimum an|
|00001bf0| 64 20 6d 61 78 69 6d 75 | 6d 20 70 6f 73 73 69 62 |d maximu|m possib|
|00001c00| 6c 65 20 76 61 6c 75 65 | 73 20 6f 66 20 61 20 72 |le value|s of a r|
|00001c10| 65 67 69 73 74 65 72 20 | 61 74 20 61 6e 79 20 70 |egister |at any p|
|00001c20| 61 72 74 69 63 75 6c 61 | 72 20 74 69 6d 65 2e 0d |articula|r time..|
|00001c30| 54 68 65 73 65 20 6c 69 | 6d 69 74 73 20 63 6f 75 |These li|mits cou|
|00001c40| 6c 64 20 63 6f 6d 65 20 | 66 72 6f 6d 20 74 68 65 |ld come |from the|
|00001c50| 20 64 61 74 61 20 74 79 | 70 65 73 20 69 6e 20 74 | data ty|pes in t|
|00001c60| 68 65 20 74 72 65 65 2c | 20 76 69 61 20 72 74 6c |he tree,| via rtl|
|00001c70| 20 67 65 6e 65 72 61 74 | 69 6f 6e 2c 0d 6f 72 20 | generat|ion,.or |
|00001c80| 74 68 65 79 20 63 61 6e | 20 62 65 20 64 65 64 75 |they can| be dedu|
|00001c90| 63 65 64 20 66 72 6f 6d | 20 6f 70 65 72 61 74 69 |ced from| operati|
|00001ca0| 6f 6e 73 20 74 68 61 74 | 20 61 72 65 20 70 65 72 |ons that| are per|
|00001cb0| 66 6f 72 6d 65 64 2e 20 | 20 46 6f 72 20 65 78 61 |formed. | For exa|
|00001cc0| 6d 70 6c 65 2c 0d 74 68 | 65 20 72 65 73 75 6c 74 |mple,.th|e result|
|00001cd0| 20 6f 66 20 61 6e 20 60 | 61 6e 64 27 20 6f 70 65 | of an `|and' ope|
|00001ce0| 72 61 74 69 6f 6e 20 6f | 6e 65 20 6f 66 20 77 68 |ration o|ne of wh|
|00001cf0| 6f 73 65 20 6f 70 65 72 | 61 6e 64 73 20 69 73 20 |ose oper|ands is |
|00001d00| 37 20 6d 75 73 74 20 62 | 65 20 69 6e 0d 74 68 65 |7 must b|e in.the|
|00001d10| 20 72 61 6e 67 65 20 30 | 20 74 6f 20 37 2e 20 20 | range 0| to 7. |
|00001d20| 43 6f 6d 70 61 72 65 20 | 69 6e 73 74 72 75 63 74 |Compare |instruct|
|00001d30| 69 6f 6e 73 20 61 6c 73 | 6f 20 74 65 6c 6c 20 73 |ions als|o tell s|
|00001d40| 6f 6d 65 74 68 69 6e 67 | 20 61 62 6f 75 74 20 74 |omething| about t|
|00001d50| 68 65 0d 70 6f 73 73 69 | 62 6c 65 20 76 61 6c 75 |he.possi|ble valu|
|00001d60| 65 73 20 6f 66 20 74 68 | 65 20 6f 70 65 72 61 6e |es of th|e operan|
|00001d70| 64 2c 20 69 6e 20 74 68 | 65 20 63 6f 64 65 20 62 |d, in th|e code b|
|00001d80| 65 79 6f 6e 64 20 74 68 | 65 20 74 65 73 74 2e 0d |eyond th|e test..|
|00001d90| 0d 56 61 6c 75 65 20 63 | 6f 6e 73 74 72 61 69 6e |.Value c|onstrain|
|00001da0| 74 73 20 63 61 6e 20 62 | 65 20 75 73 65 64 20 74 |ts can b|e used t|
|00001db0| 6f 20 64 65 74 65 72 6d | 69 6e 65 20 74 68 65 20 |o determ|ine the |
|00001dc0| 72 65 73 75 6c 74 73 20 | 6f 66 20 61 20 66 75 72 |results |of a fur|
|00001dd0| 74 68 65 72 0d 63 6f 6d | 70 61 72 69 73 6f 6e 2e |ther.com|parison.|
|00001de0| 20 20 54 68 65 79 20 63 | 61 6e 20 61 6c 73 6f 20 | They c|an also |
|00001df0| 69 6e 64 69 63 61 74 65 | 20 74 68 61 74 20 63 65 |indicate| that ce|
|00001e00| 72 74 61 69 6e 20 60 61 | 6e 64 27 20 6f 70 65 72 |rtain `a|nd' oper|
|00001e10| 61 74 69 6f 6e 73 20 61 | 72 65 0d 72 65 64 75 6e |ations a|re.redun|
|00001e20| 64 61 6e 74 2e 20 20 43 | 6f 6e 73 74 72 61 69 6e |dant. C|onstrain|
|00001e30| 74 73 20 6d 69 67 68 74 | 20 70 65 72 6d 69 74 20 |ts might| permit |
|00001e40| 61 20 64 65 63 72 65 6d | 65 6e 74 20 61 6e 64 20 |a decrem|ent and |
|00001e50| 62 72 61 6e 63 68 0d 69 | 6e 73 74 72 75 63 74 69 |branch.i|nstructi|
|00001e60| 6f 6e 20 74 68 61 74 20 | 63 68 65 63 6b 73 20 7a |on that |checks z|
|00001e70| 65 72 6f 6e 65 73 73 20 | 74 6f 20 62 65 20 75 73 |eroness |to be us|
|00001e80| 65 64 20 77 68 65 6e 20 | 74 68 65 20 75 73 65 72 |ed when |the user|
|00001e90| 20 68 61 73 0d 73 70 65 | 63 69 66 69 65 64 20 74 | has.spe|cified t|
|00001ea0| 6f 20 65 78 69 74 20 69 | 66 20 6e 65 67 61 74 69 |o exit i|f negati|
|00001eb0| 76 65 2e 0d 0d 2a 20 53 | 6d 61 72 74 65 72 20 72 |ve...* S|marter r|
|00001ec0| 65 6c 6f 61 64 20 70 61 | 73 73 2e 0d 0d 54 68 65 |eload pa|ss...The|
|00001ed0| 20 72 65 6c 6f 61 64 20 | 70 61 73 73 20 61 73 20 | reload |pass as |
|00001ee0| 63 75 72 72 65 6e 74 6c | 79 20 77 72 69 74 74 65 |currentl|y writte|
|00001ef0| 6e 20 63 61 6e 20 72 65 | 6c 6f 61 64 20 76 61 6c |n can re|load val|
|00001f00| 75 65 73 20 6f 6e 6c 79 | 20 69 6e 74 6f 20 72 65 |ues only| into re|
|00001f10| 67 69 73 74 65 72 73 0d | 74 68 61 74 20 61 72 65 |gisters.|that are|
|00001f20| 20 72 65 73 65 72 76 65 | 64 20 66 6f 72 20 72 65 | reserve|d for re|
|00001f30| 6c 6f 61 64 69 6e 67 2e | 20 20 54 68 69 73 20 6d |loading.| This m|
|00001f40| 65 61 6e 73 20 74 68 61 | 74 20 69 6e 20 6f 72 64 |eans tha|t in ord|
|00001f50| 65 72 20 74 6f 20 75 73 | 65 20 61 0d 72 65 67 69 |er to us|e a.regi|
|00001f60| 73 74 65 72 20 66 6f 72 | 20 72 65 6c 6f 61 64 69 |ster for| reloadi|
|00001f70| 6e 67 20 69 74 20 6d 75 | 73 74 20 73 70 69 6c 6c |ng it mu|st spill|
|00001f80| 20 65 76 65 72 79 74 68 | 69 6e 67 20 6f 75 74 20 | everyth|ing out |
|00001f90| 6f 66 20 74 68 61 74 20 | 72 65 67 69 73 74 65 72 |of that |register|
|00001fa0| 2e 0d 0d 49 74 20 77 6f | 75 6c 64 20 62 65 20 73 |...It wo|uld be s|
|00001fb0| 74 72 61 69 67 68 74 66 | 6f 72 77 61 72 64 2c 20 |traightf|orward, |
|00001fc0| 74 68 6f 75 67 68 20 63 | 6f 6d 70 6c 69 63 61 74 |though c|omplicat|
|00001fd0| 65 64 2c 20 66 6f 72 20 | 72 65 6c 6f 61 64 31 2e |ed, for |reload1.|
|00001fe0| 63 20 74 6f 20 6b 65 65 | 70 0d 74 72 61 63 6b 2c |c to kee|p.track,|
|00001ff0| 20 64 75 72 69 6e 67 20 | 69 74 73 20 73 63 61 6e | during |its scan|
|00002000| 2c 20 6f 66 20 77 68 69 | 63 68 20 68 61 72 64 20 |, of whi|ch hard |
|00002010| 72 65 67 69 73 74 65 72 | 73 20 77 65 72 65 20 61 |register|s were a|
|00002020| 76 61 69 6c 61 62 6c 65 | 20 61 74 20 65 61 63 68 |vailable| at each|
|00002030| 0d 70 6f 69 6e 74 20 69 | 6e 20 74 68 65 20 66 75 |.point i|n the fu|
|00002040| 6e 63 74 69 6f 6e 2c 20 | 61 6e 64 20 75 73 65 20 |nction, |and use |
|00002050| 66 6f 72 20 72 65 6c 6f | 61 64 69 6e 67 20 65 76 |for relo|ading ev|
|00002060| 65 6e 20 72 65 67 69 73 | 74 65 72 73 20 74 68 61 |en regis|ters tha|
|00002070| 74 20 77 65 72 65 0d 66 | 72 65 65 20 6f 6e 6c 79 |t were.f|ree only|
|00002080| 20 61 74 20 74 68 65 20 | 70 6f 69 6e 74 20 74 68 | at the |point th|
|00002090| 65 79 20 77 65 72 65 20 | 6e 65 65 64 65 64 2e 20 |ey were |needed. |
|000020a0| 20 54 68 69 73 20 77 6f | 75 6c 64 20 61 76 6f 69 | This wo|uld avoi|
|000020b0| 64 20 6d 75 63 68 20 73 | 70 69 6c 6c 69 6e 67 0d |d much s|pilling.|
|000020c0| 61 6e 64 20 6d 61 6b 65 | 20 62 65 74 74 65 72 20 |and make| better |
|000020d0| 63 6f 64 65 2e 0d 0d 2a | 20 43 68 61 6e 67 65 20 |code...*| Change |
|000020e0| 74 68 65 20 74 79 70 65 | 20 6f 66 20 61 20 76 61 |the type| of a va|
|000020f0| 72 69 61 62 6c 65 2e 0d | 0d 53 6f 6d 65 74 69 6d |riable..|.Sometim|
|00002100| 65 73 20 61 20 76 61 72 | 69 61 62 6c 65 20 69 73 |es a var|iable is|
|00002110| 20 64 65 63 6c 61 72 65 | 64 20 61 73 20 60 69 6e | declare|d as `in|
|00002120| 74 27 2c 20 69 74 20 69 | 73 20 61 73 73 69 67 6e |t', it i|s assign|
|00002130| 65 64 20 6f 6e 6c 79 20 | 6f 6e 63 65 0d 66 72 6f |ed only |once.fro|
|00002140| 6d 20 61 20 76 61 6c 75 | 65 20 6f 66 20 74 79 70 |m a valu|e of typ|
|00002150| 65 20 60 63 68 61 72 27 | 2c 20 61 6e 64 20 74 68 |e `char'|, and th|
|00002160| 65 6e 20 69 74 20 69 73 | 20 75 73 65 64 20 6f 6e |en it is| used on|
|00002170| 6c 79 20 62 79 20 63 6f | 6d 70 61 72 69 73 6f 6e |ly by co|mparison|
|00002180| 0d 61 67 61 69 6e 73 74 | 20 63 6f 6e 73 74 61 6e |.against| constan|
|00002190| 74 73 2e 20 20 4f 6e 20 | 6d 61 6e 79 20 6d 61 63 |ts. On |many mac|
|000021a0| 68 69 6e 65 73 2c 20 62 | 65 74 74 65 72 20 63 6f |hines, b|etter co|
|000021b0| 64 65 20 77 6f 75 6c 64 | 20 72 65 73 75 6c 74 20 |de would| result |
|000021c0| 69 66 0d 74 68 65 20 76 | 61 72 69 61 62 6c 65 20 |if.the v|ariable |
|000021d0| 68 61 64 20 74 79 70 65 | 20 60 63 68 61 72 27 2e |had type| `char'.|
|000021e0| 20 20 49 66 20 74 68 65 | 20 63 6f 6d 70 69 6c 65 | If the| compile|
|000021f0| 72 20 63 6f 75 6c 64 20 | 64 65 74 65 63 74 20 74 |r could |detect t|
|00002200| 68 69 73 0d 63 61 73 65 | 2c 20 69 74 20 63 6f 75 |his.case|, it cou|
|00002210| 6c 64 20 63 68 61 6e 67 | 65 20 74 68 65 20 64 65 |ld chang|e the de|
|00002220| 63 6c 61 72 61 74 69 6f | 6e 20 6f 66 20 74 68 65 |claratio|n of the|
|00002230| 20 76 61 72 69 61 62 6c | 65 20 61 6e 64 20 63 68 | variabl|e and ch|
|00002240| 61 6e 67 65 0d 61 6c 6c | 20 74 68 65 20 70 6c 61 |ange.all| the pla|
|00002250| 63 65 73 20 74 68 61 74 | 20 75 73 65 20 69 74 2e |ces that| use it.|
|00002260| 0d 0d 2a 20 4f 72 64 65 | 72 20 6f 66 20 73 75 62 |..* Orde|r of sub|
|00002270| 65 78 70 72 65 73 73 69 | 6f 6e 73 2e 0d 0d 49 74 |expressi|ons...It|
|00002280| 20 6d 69 67 68 74 20 62 | 65 20 70 6f 73 73 69 62 | might b|e possib|
|00002290| 6c 65 20 74 6f 20 6d 61 | 6b 65 20 62 65 74 74 65 |le to ma|ke bette|
|000022a0| 72 20 63 6f 64 65 20 62 | 79 20 70 61 79 69 6e 67 |r code b|y paying|
|000022b0| 20 61 74 74 65 6e 74 69 | 6f 6e 0d 74 6f 20 74 68 | attenti|on.to th|
|000022c0| 65 20 6f 72 64 65 72 20 | 69 6e 20 77 68 69 63 68 |e order |in which|
|000022d0| 20 74 6f 20 67 65 6e 65 | 72 61 74 65 20 63 6f 64 | to gene|rate cod|
|000022e0| 65 20 66 6f 72 20 73 75 | 62 65 78 70 72 65 73 73 |e for su|bexpress|
|000022f0| 69 6f 6e 73 20 6f 66 20 | 61 6e 20 65 78 70 72 65 |ions of |an expre|
|00002300| 73 73 69 6f 6e 2e 0d 0d | 2a 20 4d 6f 72 65 20 63 |ssion...|* More c|
|00002310| 6f 64 65 20 6d 6f 74 69 | 6f 6e 2e 0d 0d 43 6f 6e |ode moti|on...Con|
|00002320| 73 69 64 65 72 20 68 6f | 69 73 74 69 6e 67 20 63 |sider ho|isting c|
|00002330| 6f 6d 6d 6f 6e 20 63 6f | 64 65 20 75 70 20 70 61 |ommon co|de up pa|
|00002340| 73 74 20 63 6f 6e 64 69 | 74 69 6f 6e 61 6c 20 62 |st condi|tional b|
|00002350| 72 61 6e 63 68 65 73 20 | 6f 72 0d 74 61 62 6c 65 |ranches |or.table|
|00002360| 6a 75 6d 70 73 2e 0d 0d | 2a 20 54 72 61 63 65 20 |jumps...|* Trace |
|00002370| 73 63 68 65 64 75 6c 69 | 6e 67 2e 0d 0d 54 68 69 |scheduli|ng...Thi|
|00002380| 73 20 74 65 63 68 6e 69 | 71 75 65 20 69 73 20 73 |s techni|que is s|
|00002390| 61 69 64 20 74 6f 20 62 | 65 20 61 62 6c 65 20 74 |aid to b|e able t|
|000023a0| 6f 20 66 69 67 75 72 65 | 20 6f 75 74 20 77 68 69 |o figure| out whi|
|000023b0| 63 68 20 77 61 79 20 61 | 20 6a 75 6d 70 0d 77 69 |ch way a| jump.wi|
|000023c0| 6c 6c 20 75 73 75 61 6c | 6c 79 20 67 6f 2c 20 61 |ll usual|ly go, a|
|000023d0| 6e 64 20 72 65 61 72 72 | 61 6e 67 65 20 74 68 65 |nd rearr|ange the|
|000023e0| 20 63 6f 64 65 20 74 6f | 20 6d 61 6b 65 20 74 68 | code to| make th|
|000023f0| 61 74 20 70 61 74 68 20 | 74 68 65 0d 66 61 73 74 |at path |the.fast|
|00002400| 65 72 20 6f 6e 65 2e 0d | 0d 2a 20 44 69 73 74 72 |er one..|.* Distr|
|00002410| 69 62 75 74 69 76 65 20 | 6c 61 77 2e 0d 0d 54 68 |ibutive |law...Th|
|00002420| 65 20 43 20 65 78 70 72 | 65 73 73 69 6f 6e 20 2a |e C expr|ession *|
|00002430| 28 58 20 2b 20 34 20 2a | 20 28 59 20 2b 20 43 29 |(X + 4 *| (Y + C)|
|00002440| 29 20 63 6f 6d 70 69 6c | 65 73 20 62 65 74 74 65 |) compil|es bette|
|00002450| 72 20 6f 6e 20 63 65 72 | 74 61 69 6e 0d 6d 61 63 |r on cer|tain.mac|
|00002460| 68 69 6e 65 73 20 69 66 | 20 72 65 77 72 69 74 74 |hines if| rewritt|
|00002470| 65 6e 20 61 73 20 2a 28 | 58 20 2b 20 34 2a 43 20 |en as *(|X + 4*C |
|00002480| 2b 20 34 2a 59 29 20 62 | 65 63 61 75 73 65 20 6f |+ 4*Y) b|ecause o|
|00002490| 66 20 6b 6e 6f 77 6e 20 | 61 64 64 72 65 73 73 69 |f known |addressi|
|000024a0| 6e 67 0d 6d 6f 64 65 73 | 2e 20 20 49 74 20 6d 61 |ng.modes|. It ma|
|000024b0| 79 20 62 65 20 74 72 69 | 63 6b 79 20 74 6f 20 64 |y be tri|cky to d|
|000024c0| 65 74 65 72 6d 69 6e 65 | 20 77 68 65 6e 2c 20 61 |etermine| when, a|
|000024d0| 6e 64 20 66 6f 72 20 77 | 68 69 63 68 20 6d 61 63 |nd for w|hich mac|
|000024e0| 68 69 6e 65 73 2c 20 74 | 6f 0d 75 73 65 20 65 61 |hines, t|o.use ea|
|000024f0| 63 68 20 61 6c 74 65 72 | 6e 61 74 69 76 65 2e 0d |ch alter|native..|
|00002500| 0d 53 6f 6d 65 20 77 6f | 72 6b 20 68 61 73 20 62 |.Some wo|rk has b|
|00002510| 65 65 6e 20 64 6f 6e 65 | 20 6f 6e 20 74 68 69 73 |een done| on this|
|00002520| 2c 20 69 6e 20 63 6f 6d | 62 69 6e 65 2e 63 2e 0d |, in com|bine.c..|
|00002530| 0d 2a 20 4a 75 6d 70 2d | 65 78 65 63 75 74 65 2d |.* Jump-|execute-|
|00002540| 6e 65 78 74 2e 0d 0d 4d | 61 6e 79 20 72 65 63 65 |next...M|any rece|
|00002550| 6e 74 20 6d 61 63 68 69 | 6e 65 73 20 68 61 76 65 |nt machi|nes have|
|00002560| 20 6a 75 6d 70 73 20 77 | 68 69 63 68 20 6f 70 74 | jumps w|hich opt|
|00002570| 69 6f 6e 61 6c 6c 79 20 | 65 78 65 63 75 74 65 20 |ionally |execute |
|00002580| 74 68 65 20 66 6f 6c 6c | 6f 77 69 6e 67 0d 69 6e |the foll|owing.in|
|00002590| 73 74 72 75 63 74 69 6f | 6e 20 62 65 66 6f 72 65 |structio|n before|
|000025a0| 20 74 68 65 20 69 6e 73 | 74 72 75 63 74 69 6f 6e | the ins|truction|
|000025b0| 20 6a 75 6d 70 65 64 20 | 74 6f 2c 20 65 69 74 68 | jumped |to, eith|
|000025c0| 65 72 20 63 6f 6e 64 69 | 74 69 6f 6e 61 6c 6c 79 |er condi|tionally|
|000025d0| 20 6f 72 0d 75 6e 63 6f | 6e 64 69 74 69 6f 6e 61 | or.unco|nditiona|
|000025e0| 6c 6c 79 2e 20 20 54 6f | 20 74 61 6b 65 20 61 64 |lly. To| take ad|
|000025f0| 76 61 6e 74 61 67 65 20 | 6f 66 20 74 68 69 73 20 |vantage |of this |
|00002600| 63 61 70 61 62 69 6c 69 | 74 79 20 72 65 71 75 69 |capabili|ty requi|
|00002610| 72 65 73 20 61 20 6e 65 | 77 0d 63 6f 6d 70 69 6c |res a ne|w.compil|
|00002620| 65 72 20 70 61 73 73 20 | 74 68 61 74 20 77 6f 75 |er pass |that wou|
|00002630| 6c 64 20 72 65 6f 72 64 | 65 72 20 69 6e 73 74 72 |ld reord|er instr|
|00002640| 75 63 74 69 6f 6e 73 20 | 77 68 65 6e 20 70 6f 73 |uctions |when pos|
|00002650| 73 69 62 6c 65 2e 20 20 | 41 66 74 65 72 0d 72 65 |sible. |After.re|
|00002660| 6c 6f 61 64 20 6d 61 79 | 20 62 65 20 61 20 67 6f |load may| be a go|
|00002670| 6f 64 20 70 6c 61 63 65 | 20 66 6f 72 20 69 74 2e |od place| for it.|
|00002680| 0d 0d 4f 6e 20 73 6f 6d | 65 20 6d 61 63 68 69 6e |..On som|e machin|
|00002690| 65 73 2c 20 74 68 65 20 | 72 65 73 75 6c 74 20 6f |es, the |result o|
|000026a0| 66 20 61 20 6c 6f 61 64 | 20 66 72 6f 6d 20 6d 65 |f a load| from me|
|000026b0| 6d 6f 72 79 20 69 73 20 | 6e 6f 74 20 61 76 61 69 |mory is |not avai|
|000026c0| 6c 61 62 6c 65 0d 75 6e | 74 69 6c 20 61 66 74 65 |lable.un|til afte|
|000026d0| 72 20 74 68 65 20 66 6f | 6c 6c 6f 77 69 6e 67 20 |r the fo|llowing |
|000026e0| 69 6e 73 74 72 75 63 74 | 69 6f 6e 2e 20 20 54 68 |instruct|ion. Th|
|000026f0| 65 20 65 61 73 69 65 73 | 74 20 77 61 79 20 74 6f |e easies|t way to|
|00002700| 20 73 75 70 70 6f 72 74 | 0d 74 68 65 73 65 20 6d | support|.these m|
|00002710| 61 63 68 69 6e 65 73 20 | 69 73 20 74 6f 20 6f 75 |achines |is to ou|
|00002720| 74 70 75 74 20 65 61 63 | 68 20 52 54 4c 20 6c 6f |tput eac|h RTL lo|
|00002730| 61 64 20 69 6e 73 74 72 | 75 63 74 69 6f 6e 20 61 |ad instr|uction a|
|00002740| 73 20 74 77 6f 20 61 73 | 73 65 6d 62 6c 65 72 0d |s two as|sembler.|
|00002750| 69 6e 73 74 72 75 63 74 | 69 6f 6e 73 2c 20 74 68 |instruct|ions, th|
|00002760| 65 20 73 65 63 6f 6e 64 | 20 62 65 69 6e 67 20 61 |e second| being a|
|00002770| 20 6e 6f 2d 6f 70 2e 20 | 20 50 75 74 74 69 6e 67 | no-op. | Putting|
|00002780| 20 75 73 65 66 75 6c 20 | 69 6e 73 74 72 75 63 74 | useful |instruct|
|00002790| 69 6f 6e 73 0d 61 66 74 | 65 72 20 74 68 65 20 6c |ions.aft|er the l|
|000027a0| 6f 61 64 20 69 6e 73 74 | 72 75 63 74 69 6f 6e 73 |oad inst|ructions|
|000027b0| 20 6d 61 79 20 62 65 20 | 61 20 73 69 6d 69 6c 61 | may be |a simila|
|000027c0| 72 20 74 61 73 6b 20 74 | 6f 20 70 75 74 74 69 6e |r task t|o puttin|
|000027d0| 67 20 74 68 65 6d 0d 61 | 66 74 65 72 20 6a 75 6d |g them.a|fter jum|
|000027e0| 70 20 69 6e 73 74 72 75 | 63 74 69 6f 6e 73 2e 0d |p instru|ctions..|
|000027f0| 0d 2a 20 50 69 70 65 6c | 69 6e 65 20 73 63 68 65 |.* Pipel|ine sche|
|00002800| 64 75 6c 69 6e 67 2e 0d | 0d 4f 6e 20 6d 61 6e 79 |duling..|.On many|
|00002810| 20 6d 61 63 68 69 6e 65 | 73 2c 20 63 6f 64 65 20 | machine|s, code |
|00002820| 67 65 74 73 20 66 61 73 | 74 65 72 20 69 66 20 69 |gets fas|ter if i|
|00002830| 6e 73 74 72 75 63 74 69 | 6f 6e 73 20 61 72 65 20 |nstructi|ons are |
|00002840| 72 65 6f 72 64 65 72 65 | 64 0d 73 6f 20 74 68 61 |reordere|d.so tha|
|00002850| 74 20 70 69 70 65 6c 69 | 6e 65 73 20 61 72 65 20 |t pipeli|nes are |
|00002860| 6b 65 70 74 20 66 75 6c | 6c 2e 20 20 44 6f 69 6e |kept ful|l. Doin|
|00002870| 67 20 74 68 65 20 62 65 | 73 74 20 70 6f 73 73 69 |g the be|st possi|
|00002880| 62 6c 65 20 6a 6f 62 20 | 6f 66 20 74 68 69 73 0d |ble job |of this.|
|00002890| 72 65 71 75 69 72 65 73 | 20 6b 6e 6f 77 69 6e 67 |requires| knowing|
|000028a0| 20 77 68 69 63 68 20 66 | 75 6e 63 74 69 6f 6e 61 | which f|unctiona|
|000028b0| 6c 20 75 6e 69 74 73 20 | 65 61 63 68 20 6b 69 6e |l units |each kin|
|000028c0| 64 20 6f 66 20 69 6e 73 | 74 72 75 63 74 69 6f 6e |d of ins|truction|
|000028d0| 20 65 78 65 63 75 74 65 | 73 0d 69 6e 20 61 6e 64 | execute|s.in and|
|000028e0| 20 68 6f 77 20 6c 6f 6e | 67 20 74 68 65 20 66 75 | how lon|g the fu|
|000028f0| 6e 63 74 69 6f 6e 61 6c | 20 75 6e 69 74 20 73 74 |nctional| unit st|
|00002900| 61 79 73 20 62 75 73 79 | 20 77 69 74 68 20 69 74 |ays busy| with it|
|00002910| 2e 20 20 54 68 65 6e 20 | 74 68 65 0d 67 6f 61 6c |. Then |the.goal|
|00002920| 20 69 73 20 74 6f 20 72 | 65 6f 72 64 65 72 20 74 | is to r|eorder t|
|00002930| 68 65 20 69 6e 73 74 72 | 75 63 74 69 6f 6e 73 20 |he instr|uctions |
|00002940| 74 6f 20 6b 65 65 70 20 | 6d 61 6e 79 20 66 75 6e |to keep |many fun|
|00002950| 63 74 69 6f 6e 61 6c 20 | 75 6e 69 74 73 0d 62 75 |ctional |units.bu|
|00002960| 73 79 20 62 75 74 20 6e | 65 76 65 72 20 66 65 65 |sy but n|ever fee|
|00002970| 64 20 74 68 65 6d 20 73 | 6f 20 66 61 73 74 20 74 |d them s|o fast t|
|00002980| 68 65 79 20 6d 75 73 74 | 20 77 61 69 74 2e 0d 0d |hey must| wait...|
|00002990| 2a 20 43 61 6e 20 6f 70 | 74 69 6d 69 7a 65 20 62 |* Can op|timize b|
|000029a0| 79 20 63 68 61 6e 67 69 | 6e 67 20 69 66 20 28 78 |y changi|ng if (x|
|000029b0| 29 20 79 3b 20 65 6c 73 | 65 20 7a 3b 20 69 6e 74 |) y; els|e z; int|
|000029c0| 6f 20 7a 3b 20 69 66 20 | 28 78 29 20 79 3b 0d 69 |o z; if |(x) y;.i|
|000029d0| 66 20 7a 20 61 6e 64 20 | 78 20 64 6f 20 6e 6f 74 |f z and |x do not|
|000029e0| 20 69 6e 74 65 72 66 65 | 72 65 20 61 6e 64 20 7a | interfe|re and z|
|000029f0| 20 68 61 73 20 6e 6f 20 | 65 66 66 65 63 74 73 20 | has no |effects |
|00002a00| 6e 6f 74 20 75 6e 64 6f | 6e 65 20 62 79 20 79 2e |not undo|ne by y.|
|00002a10| 0d 54 68 69 73 20 69 73 | 20 64 65 73 69 72 61 62 |.This is| desirab|
|00002a20| 6c 65 20 69 66 20 7a 20 | 69 73 20 66 61 73 74 65 |le if z |is faste|
|00002a30| 72 20 74 68 61 6e 20 6a | 75 6d 70 69 6e 67 2e 0d |r than j|umping..|
|00002a40| 0d 2a 20 46 6f 72 20 61 | 20 74 77 6f 2d 69 6e 73 |.* For a| two-ins|
|00002a50| 6e 20 6c 6f 6f 70 20 6f | 6e 20 74 68 65 20 36 38 |n loop o|n the 68|
|00002a60| 30 32 30 2c 20 73 75 63 | 68 20 61 73 0d 20 20 66 |020, suc|h as. f|
|00002a70| 6f 6f 3a 09 6d 6f 76 62 | 09 61 32 40 2b 2c 61 33 |oo:.movb|.a2@+,a3|
|00002a80| 40 2b 0d 09 6a 6e 65 09 | 66 6f 6f 0d 69 74 20 69 |@+..jne.|foo.it i|
|00002a90| 73 20 62 65 74 74 65 72 | 20 74 6f 20 69 6e 73 65 |s better| to inse|
|00002aa0| 72 74 20 64 62 65 71 20 | 64 30 2c 66 6f 6f 20 62 |rt dbeq |d0,foo b|
|00002ab0| 65 66 6f 72 65 20 74 68 | 65 20 6a 6e 65 2e 0d 64 |efore th|e jne..d|
|00002ac0| 30 20 63 61 6e 20 62 65 | 20 61 20 6a 75 6e 6b 20 |0 can be| a junk |
|00002ad0| 72 65 67 69 73 74 65 72 | 2e 20 20 54 68 65 20 63 |register|. The c|
|00002ae0| 68 61 6c 6c 65 6e 67 65 | 20 69 73 20 74 6f 20 66 |hallenge| is to f|
|00002af0| 69 74 20 74 68 69 73 20 | 69 6e 74 6f 0d 61 20 70 |it this |into.a p|
|00002b00| 6f 72 74 61 62 6c 65 20 | 66 72 61 6d 65 77 6f 72 |ortable |framewor|
|00002b10| 6b 3a 20 77 68 65 6e 20 | 63 61 6e 20 79 6f 75 20 |k: when |can you |
|00002b20| 64 65 74 65 63 74 20 74 | 68 69 73 20 73 69 74 75 |detect t|his situ|
|00002b30| 61 74 69 6f 6e 20 61 6e | 64 0d 73 74 69 6c 6c 20 |ation an|d.still |
|00002b40| 62 65 20 61 62 6c 65 20 | 74 6f 20 61 6c 6c 6f 63 |be able |to alloc|
|00002b50| 61 74 65 20 61 20 6a 75 | 6e 6b 20 72 65 67 69 73 |ate a ju|nk regis|
|00002b60| 74 65 72 3f 0d 0d 2a 20 | 46 6f 72 20 74 68 65 20 |ter?..* |For the |
|00002b70| 38 30 33 38 37 20 66 6c | 6f 61 74 69 6e 67 20 70 |80387 fl|oating p|
|00002b80| 6f 69 6e 74 2c 20 70 65 | 72 68 61 70 73 20 69 74 |oint, pe|rhaps it|
|00002b90| 20 77 6f 75 6c 64 20 62 | 65 20 70 6f 73 73 69 62 | would b|e possib|
|00002ba0| 6c 65 20 74 6f 20 75 73 | 65 20 33 0d 6f 72 20 34 |le to us|e 3.or 4|
|00002bb0| 20 72 65 67 69 73 74 65 | 72 73 20 69 6e 20 74 68 | registe|rs in th|
|00002bc0| 65 20 73 74 61 63 6b 20 | 74 6f 20 68 6f 6c 64 20 |e stack |to hold |
|00002bd0| 72 65 67 69 73 74 65 72 | 20 76 61 72 69 61 62 6c |register| variabl|
|00002be0| 65 73 2e 20 20 28 49 74 | 20 77 6f 75 6c 64 20 62 |es. (It| would b|
|00002bf0| 65 0d 6e 65 63 65 73 73 | 61 72 79 20 74 6f 20 6b |e.necess|ary to k|
|00002c00| 65 65 70 20 74 72 61 63 | 6b 20 6f 66 20 68 6f 77 |eep trac|k of how|
|00002c10| 20 74 68 6f 73 65 20 73 | 6c 6f 74 73 20 6d 6f 76 | those s|lots mov|
|00002c20| 65 20 69 6e 20 74 68 65 | 20 73 74 61 63 6b 20 61 |e in the| stack a|
|00002c30| 73 20 6f 74 68 65 72 0d | 70 75 73 68 65 73 20 61 |s other.|pushes a|
|00002c40| 6e 64 20 70 6f 70 73 20 | 61 72 65 20 64 6f 6e 65 |nd pops |are done|
|00002c50| 2e 29 20 20 54 68 69 73 | 20 69 73 20 70 72 6f 62 |.) This| is prob|
|00002c60| 61 62 6c 79 20 76 65 72 | 79 20 74 72 69 63 6b 79 |ably ver|y tricky|
|00002c70| 2c 20 62 75 74 20 69 66 | 0d 79 6f 75 20 61 72 65 |, but if|.you are|
|00002c80| 20 61 20 47 43 43 20 77 | 69 7a 61 72 64 20 61 6e | a GCC w|izard an|
|00002c90| 64 20 79 6f 75 20 63 61 | 72 65 20 61 62 6f 75 74 |d you ca|re about|
|00002ca0| 20 74 68 65 20 73 70 65 | 65 64 20 6f 66 20 66 6c | the spe|ed of fl|
|00002cb0| 6f 61 74 69 6e 67 20 70 | 6f 69 6e 74 20 6f 6e 0d |oating p|oint on.|
|00002cc0| 61 6e 20 38 30 33 38 36 | 2c 20 79 6f 75 20 6d 69 |an 80386|, you mi|
|00002cd0| 67 68 74 20 77 61 6e 74 | 20 74 6f 20 77 6f 72 6b |ght want| to work|
|00002ce0| 20 6f 6e 20 69 74 2e 0d | 0d 32 2e 20 53 69 6d 70 | on it..|.2. Simp|
|00002cf0| 6c 65 72 20 70 6f 72 74 | 69 6e 67 2e 0d 0d 52 69 |ler port|ing...Ri|
|00002d00| 67 68 74 20 6e 6f 77 2c | 20 64 65 73 63 72 69 62 |ght now,| describ|
|00002d10| 69 6e 67 20 74 68 65 20 | 74 61 72 67 65 74 20 6d |ing the |target m|
|00002d20| 61 63 68 69 6e 65 27 73 | 20 69 6e 73 74 72 75 63 |achine's| instruc|
|00002d30| 74 69 6f 6e 73 20 69 73 | 20 64 6f 6e 65 0d 63 6c |tions is| done.cl|
|00002d40| 65 61 6e 6c 79 2c 20 62 | 75 74 20 64 65 73 63 72 |eanly, b|ut descr|
|00002d50| 69 62 69 6e 67 20 69 74 | 73 20 61 64 64 72 65 73 |ibing it|s addres|
|00002d60| 73 69 6e 67 20 6d 6f 64 | 65 20 69 73 20 64 6f 6e |sing mod|e is don|
|00002d70| 65 20 77 69 74 68 20 73 | 65 76 65 72 61 6c 0d 61 |e with s|everal.a|
|00002d80| 64 2d 68 6f 63 20 6d 61 | 63 72 6f 20 64 65 66 69 |d-hoc ma|cro defi|
|00002d90| 6e 69 74 69 6f 6e 73 2e | 20 20 50 6f 72 74 69 6e |nitions.| Portin|
|00002da0| 67 20 77 6f 75 6c 64 20 | 62 65 20 6d 75 63 68 20 |g would |be much |
|00002db0| 65 61 73 69 65 72 20 69 | 66 20 74 68 65 72 65 20 |easier i|f there |
|00002dc0| 77 65 72 65 0d 61 6e 20 | 52 54 4c 20 64 65 73 63 |were.an |RTL desc|
|00002dd0| 72 69 70 74 69 6f 6e 20 | 66 6f 72 20 61 64 64 72 |ription |for addr|
|00002de0| 65 73 73 69 6e 67 20 6d | 6f 64 65 73 20 6c 69 6b |essing m|odes lik|
|00002df0| 65 20 74 68 61 74 20 66 | 6f 72 20 69 6e 73 74 72 |e that f|or instr|
|00002e00| 75 63 74 69 6f 6e 73 2e | 0d 54 6f 6f 6c 73 20 61 |uctions.|.Tools a|
|00002e10| 6e 61 6c 6f 67 6f 75 73 | 20 74 6f 20 67 65 6e 66 |nalogous| to genf|
|00002e20| 6c 61 67 73 20 61 6e 64 | 20 67 65 6e 72 65 63 6f |lags and| genreco|
|00002e30| 67 20 77 6f 75 6c 64 20 | 67 65 6e 65 72 61 74 65 |g would |generate|
|00002e40| 20 6d 61 63 72 6f 73 20 | 66 72 6f 6d 0d 74 68 69 | macros |from.thi|
|00002e50| 73 20 64 65 73 63 72 69 | 70 74 69 6f 6e 2e 0d 0d |s descri|ption...|
|00002e60| 54 68 65 72 65 20 77 6f | 75 6c 64 20 62 65 20 6f |There wo|uld be o|
|00002e70| 6e 65 20 70 61 74 74 65 | 72 6e 20 69 6e 20 74 68 |ne patte|rn in th|
|00002e80| 65 20 61 64 64 72 65 73 | 73 2d 64 65 73 63 72 69 |e addres|s-descri|
|00002e90| 70 74 69 6f 6e 20 66 69 | 6c 65 20 66 6f 72 20 65 |ption fi|le for e|
|00002ea0| 61 63 68 0d 6b 69 6e 64 | 20 6f 66 20 61 64 64 72 |ach.kind| of addr|
|00002eb0| 65 73 73 69 6e 67 2c 20 | 61 6e 64 20 74 68 69 73 |essing, |and this|
|00002ec0| 20 70 61 74 74 65 72 6e | 20 77 6f 75 6c 64 20 68 | pattern| would h|
|00002ed0| 61 76 65 3a 0d 0d 20 20 | 2a 20 74 68 65 20 52 54 |ave:.. |* the RT|
|00002ee0| 4c 20 65 78 70 72 65 73 | 73 69 6f 6e 20 66 6f 72 |L expres|sion for|
|00002ef0| 20 74 68 65 20 61 64 64 | 72 65 73 73 0d 20 20 2a | the add|ress. *|
|00002f00| 20 43 20 63 6f 64 65 20 | 74 6f 20 76 65 72 69 66 | C code |to verif|
|00002f10| 79 20 69 74 73 20 76 61 | 6c 69 64 69 74 79 20 28 |y its va|lidity (|
|00002f20| 73 69 6e 63 65 20 74 68 | 61 74 20 6d 61 79 20 64 |since th|at may d|
|00002f30| 65 70 65 6e 64 20 6f 6e | 0d 20 20 20 20 74 68 65 |epend on|. the|
|00002f40| 20 65 78 61 63 74 20 64 | 61 74 61 29 2e 0d 20 20 | exact d|ata).. |
|00002f50| 2a 20 43 20 63 6f 64 65 | 20 74 6f 20 70 72 69 6e |* C code| to prin|
|00002f60| 74 20 74 68 65 20 61 64 | 64 72 65 73 73 20 69 6e |t the ad|dress in|
|00002f70| 20 61 73 73 65 6d 62 6c | 65 72 20 6c 61 6e 67 75 | assembl|er langu|
|00002f80| 61 67 65 2e 0d 20 20 2a | 20 43 20 63 6f 64 65 20 |age.. *| C code |
|00002f90| 74 6f 20 63 6f 6e 76 65 | 72 74 20 74 68 65 20 61 |to conve|rt the a|
|00002fa0| 64 64 72 65 73 73 20 69 | 6e 74 6f 20 61 20 76 61 |ddress i|nto a va|
|00002fb0| 6c 69 64 20 6f 6e 65 2c | 20 69 66 20 69 74 20 69 |lid one,| if it i|
|00002fc0| 73 20 6e 6f 74 20 76 61 | 6c 69 64 2e 0d 20 20 20 |s not va|lid.. |
|00002fd0| 20 28 54 68 69 73 20 77 | 6f 75 6c 64 20 72 65 70 | (This w|ould rep|
|00002fe0| 6c 61 63 65 20 4c 45 47 | 49 54 49 4d 49 5a 45 5f |lace LEG|ITIMIZE_|
|00002ff0| 41 44 44 52 45 53 53 29 | 2e 0d 20 20 2a 20 52 65 |ADDRESS)|.. * Re|
|00003000| 67 69 73 74 65 72 20 63 | 6f 6e 73 74 72 61 69 6e |gister c|onstrain|
|00003010| 74 73 20 66 6f 72 20 61 | 6c 6c 20 69 6e 64 65 74 |ts for a|ll indet|
|00003020| 65 72 6d 69 6e 61 74 65 | 73 20 74 68 61 74 20 61 |erminate|s that a|
|00003030| 70 70 65 61 72 0d 20 20 | 20 20 69 6e 20 74 68 65 |ppear. | in the|
|00003040| 20 52 54 4c 20 65 78 70 | 72 65 73 73 69 6f 6e 2e | RTL exp|ression.|
|00003050| 0d 0d 33 2e 20 4f 74 68 | 65 72 20 6c 61 6e 67 75 |..3. Oth|er langu|
|00003060| 61 67 65 73 2e 0d 0d 46 | 72 6f 6e 74 20 65 6e 64 |ages...F|ront end|
|00003070| 73 20 66 6f 72 20 50 61 | 73 63 61 6c 2c 20 46 6f |s for Pa|scal, Fo|
|00003080| 72 74 72 61 6e 2c 20 41 | 6c 67 6f 6c 2c 20 43 6f |rtran, A|lgol, Co|
|00003090| 62 6f 6c 2c 20 4d 6f 64 | 75 6c 61 2d 32 20 61 6e |bol, Mod|ula-2 an|
|000030a0| 64 20 41 64 61 20 61 72 | 65 0d 64 65 73 69 72 61 |d Ada ar|e.desira|
|000030b0| 62 6c 65 2e 0d 0d 50 61 | 73 63 61 6c 2c 20 4d 6f |ble...Pa|scal, Mo|
|000030c0| 64 75 6c 61 2d 32 20 61 | 6e 64 20 41 64 61 20 72 |dula-2 a|nd Ada r|
|000030d0| 65 71 75 69 72 65 20 74 | 68 65 20 69 6d 70 6c 65 |equire t|he imple|
|000030e0| 6d 65 6e 74 61 74 69 6f | 6e 20 6f 66 20 66 75 6e |mentatio|n of fun|
|000030f0| 63 74 69 6f 6e 73 0d 77 | 69 74 68 69 6e 20 66 75 |ctions.w|ithin fu|
|00003100| 6e 63 74 69 6f 6e 73 2e | 20 20 53 6f 6d 65 20 6f |nctions.| Some o|
|00003110| 66 20 74 68 65 20 6d 65 | 63 68 61 6e 69 73 6d 73 |f the me|chanisms|
|00003120| 20 66 6f 72 20 74 68 69 | 73 20 61 6c 72 65 61 64 | for thi|s alread|
|00003130| 79 20 65 78 69 73 74 2e | 0d 0d 34 2e 20 4d 6f 72 |y exist.|..4. Mor|
|00003140| 65 20 65 78 74 65 6e 73 | 69 6f 6e 73 2e 0d 0d 2a |e extens|ions...*|
|00003150| 20 4c 61 62 65 6c 2d 61 | 64 64 72 65 73 73 65 73 | Label-a|ddresses|
|00003160| 20 61 73 20 65 78 70 72 | 65 73 73 69 6f 6e 73 2e | as expr|essions.|
|00003170| 0d 0d 49 74 20 77 6f 75 | 6c 64 20 62 65 20 6e 69 |..It wou|ld be ni|
|00003180| 63 65 20 74 6f 20 68 61 | 76 65 20 61 63 63 65 73 |ce to ha|ve acces|
|00003190| 73 20 74 6f 20 74 68 65 | 20 61 64 64 72 65 73 73 |s to the| address|
|000031a0| 65 73 20 6f 66 20 6c 61 | 62 65 6c 73 3b 20 74 6f |es of la|bels; to|
|000031b0| 20 62 65 20 61 62 6c 65 | 20 74 6f 0d 73 74 6f 72 | be able| to.stor|
|000031c0| 65 20 74 68 65 6d 20 69 | 6e 20 76 61 72 69 61 62 |e them i|n variab|
|000031d0| 6c 65 73 2c 20 6f 72 20 | 69 6e 69 74 69 61 6c 69 |les, or |initiali|
|000031e0| 7a 65 20 76 65 63 74 6f | 72 73 20 6f 66 20 74 68 |ze vecto|rs of th|
|000031f0| 65 6d 2e 0d 0d 41 6c 61 | 73 2c 20 60 26 6c 61 62 |em...Ala|s, `&lab|
|00003200| 65 6c 30 27 20 69 73 20 | 74 68 65 20 61 64 64 72 |el0' is |the addr|
|00003210| 65 73 73 20 6f 66 20 74 | 68 65 20 76 61 72 69 61 |ess of t|he varia|
|00003220| 62 6c 65 20 6e 61 6d 65 | 64 20 6c 61 62 65 6c 30 |ble name|d label0|
|00003230| 2c 20 77 68 69 63 68 20 | 69 73 0d 75 6e 72 65 6c |, which |is.unrel|
|00003240| 61 74 65 64 20 74 6f 20 | 74 68 65 20 6c 61 62 65 |ated to |the labe|
|00003250| 6c 20 77 69 74 68 20 74 | 68 61 74 20 6e 61 6d 65 |l with t|hat name|
|00003260| 2e 20 20 53 6f 6d 65 20 | 6f 74 68 65 72 20 73 79 |. Some |other sy|
|00003270| 6e 74 61 78 20 69 73 20 | 6e 65 65 64 65 64 2e 0d |ntax is |needed..|
|00003280| 50 65 72 68 61 70 73 20 | 63 6f 6c 6f 6e 20 61 73 |Perhaps |colon as|
|00003290| 20 61 20 75 6e 61 72 79 | 20 6f 70 65 72 61 74 6f | a unary| operato|
|000032a0| 72 3f 20 20 54 68 61 74 | 20 69 73 20 61 6d 62 69 |r? That| is ambi|
|000032b0| 67 75 6f 75 73 20 77 69 | 74 68 20 60 3f 3a 27 20 |guous wi|th `?:' |
|000032c0| 77 69 74 68 0d 74 68 65 | 20 6d 69 64 64 6c 65 20 |with.the| middle |
|000032d0| 6f 70 65 72 61 6e 64 20 | 6f 6d 69 74 74 65 64 2e |operand |omitted.|
|000032e0| 20 20 50 65 72 68 61 70 | 73 20 5e 20 61 73 20 61 | Perhap|s ^ as a|
|000032f0| 20 75 6e 61 72 79 20 6f | 70 65 72 61 74 6f 72 3f | unary o|perator?|
|00003300| 20 20 50 65 72 68 61 70 | 73 0d 60 5f 5f 6c 61 62 | Perhap|s.`__lab|
|00003310| 65 6c 5f 5f 20 6c 61 62 | 65 6c 30 27 20 63 6f 75 |el__ lab|el0' cou|
|00003320| 6c 64 20 6d 65 61 6e 20 | 74 68 65 20 76 61 6c 75 |ld mean |the valu|
|00003330| 65 20 6f 66 20 6c 61 62 | 65 6c 30 3f 20 20 49 74 |e of lab|el0? It|
|00003340| 73 20 74 79 70 65 20 63 | 6f 75 6c 64 20 62 65 0d |s type c|ould be.|
|00003350| 60 76 6f 69 64 20 2a 27 | 2e 20 20 60 67 6f 74 6f |`void *'|. `goto|
|00003360| 20 2a 45 58 50 27 20 63 | 6f 75 6c 64 20 62 65 20 | *EXP' c|ould be |
|00003370| 75 73 65 64 20 74 6f 20 | 67 6f 20 74 6f 20 61 20 |used to |go to a |
|00003380| 76 61 6c 75 65 20 6f 66 | 20 74 79 70 65 20 60 76 |value of| type `v|
|00003390| 6f 69 64 0d 2a 27 2d 2d | 6e 6f 20 61 6d 62 69 67 |oid.*'--|no ambig|
|000033a0| 75 69 74 79 20 74 68 65 | 72 65 2e 0d 0d 4a 75 6d |uity the|re...Jum|
|000033b0| 70 20 6f 70 74 69 6d 69 | 7a 61 74 69 6f 6e 20 61 |p optimi|zation a|
|000033c0| 6e 64 20 66 6c 6f 77 20 | 61 6e 61 6c 79 73 69 73 |nd flow |analysis|
|000033d0| 20 6d 75 73 74 20 6b 6e | 6f 77 20 61 62 6f 75 74 | must kn|ow about|
|000033e0| 20 63 6f 6d 70 75 74 65 | 64 20 6a 75 6d 70 73 2c | compute|d jumps,|
|000033f0| 0d 62 75 74 20 74 68 61 | 74 20 69 73 20 6e 6f 74 |.but tha|t is not|
|00003400| 20 68 61 72 64 2e 20 20 | 45 61 63 68 20 62 61 73 | hard. |Each bas|
|00003410| 69 63 20 62 6c 6f 63 6b | 20 68 65 61 64 65 64 20 |ic block| headed |
|00003420| 62 79 20 61 20 70 6f 73 | 73 69 62 6c 65 20 74 61 |by a pos|sible ta|
|00003430| 72 67 65 74 20 6f 66 0d | 63 6f 6d 70 75 74 65 64 |rget of.|computed|
|00003440| 20 6a 75 6d 70 73 20 6d | 75 73 74 20 62 65 20 63 | jumps m|ust be c|
|00003450| 6f 6e 73 69 64 65 72 65 | 64 20 61 20 73 75 63 63 |onsidere|d a succ|
|00003460| 65 73 73 6f 72 20 6f 66 | 20 65 61 63 68 20 62 61 |essor of| each ba|
|00003470| 73 69 63 20 62 6c 6f 63 | 6b 0d 65 6e 64 69 6e 67 |sic bloc|k.ending|
|00003480| 20 69 6e 20 61 20 63 6f | 6d 70 75 74 65 64 20 6a | in a co|mputed j|
|00003490| 75 6d 70 2e 20 20 41 73 | 69 64 65 20 66 72 6f 6d |ump. As|ide from|
|000034a0| 20 74 68 69 73 2c 20 49 | 20 62 65 6c 69 65 76 65 | this, I| believe|
|000034b0| 20 6e 6f 20 6f 74 68 65 | 72 0d 6f 70 74 69 6d 69 | no othe|r.optimi|
|000034c0| 7a 65 72 20 63 68 61 6e | 67 65 73 20 61 72 65 20 |zer chan|ges are |
|000034d0| 6e 65 65 64 65 64 2e 0d | 0d 4e 65 78 74 20 71 75 |needed..|.Next qu|
|000034e0| 65 73 74 69 6f 6e 3a 20 | 73 74 61 63 6b 20 6c 65 |estion: |stack le|
|000034f0| 76 65 6c 73 2e 20 20 49 | 6e 20 6d 6f 73 74 20 66 |vels. I|n most f|
|00003500| 75 6e 63 74 69 6f 6e 73 | 2c 20 74 68 65 72 65 20 |unctions|, there |
|00003510| 69 73 20 6e 6f 20 70 72 | 6f 62 6c 65 6d 2c 0d 62 |is no pr|oblem,.b|
|00003520| 75 74 20 69 74 20 77 6f | 75 6c 64 20 62 65 20 61 |ut it wo|uld be a|
|00003530| 20 73 68 61 6d 65 20 74 | 6f 20 6d 61 6b 65 20 61 | shame t|o make a|
|00003540| 20 66 65 61 74 75 72 65 | 20 74 68 61 74 20 64 6f | feature| that do|
|00003550| 65 73 6e 27 74 20 77 6f | 72 6b 20 74 6f 67 65 74 |esn't wo|rk toget|
|00003560| 68 65 72 0d 77 69 74 68 | 20 6f 74 68 65 72 20 66 |her.with| other f|
|00003570| 65 61 74 75 72 65 73 2e | 20 20 48 65 72 65 20 69 |eatures.| Here i|
|00003580| 73 20 61 6e 20 69 64 65 | 61 3a 0d 0d 46 6f 72 20 |s an ide|a:..For |
|00003590| 65 61 63 68 20 6c 61 62 | 65 6c 20 74 68 61 74 20 |each lab|el that |
|000035a0| 6d 69 67 68 74 20 6e 65 | 65 64 20 73 74 61 63 6b |might ne|ed stack|
|000035b0| 20 6c 65 76 65 6c 20 72 | 65 73 74 6f 72 61 74 69 | level r|estorati|
|000035c0| 6f 6e 2c 20 63 6f 6e 73 | 74 72 75 63 74 20 61 0d |on, cons|truct a.|
|000035d0| 73 68 61 64 6f 77 2d 6c | 61 62 65 6c 20 77 68 69 |shadow-l|abel whi|
|000035e0| 63 68 20 77 69 6c 6c 20 | 72 65 73 74 6f 72 65 20 |ch will |restore |
|000035f0| 74 68 65 20 73 74 61 63 | 6b 20 61 6e 64 20 6a 75 |the stac|k and ju|
|00003600| 6d 70 20 74 6f 20 74 68 | 65 20 75 73 65 72 2d 6c |mp to th|e user-l|
|00003610| 61 62 65 6c 2e 0d 54 68 | 65 6e 20 75 73 65 20 74 |abel..Th|en use t|
|00003620| 68 65 20 61 64 64 72 65 | 73 73 20 6f 66 20 74 68 |he addre|ss of th|
|00003630| 65 20 73 68 61 64 6f 77 | 20 6c 61 62 65 6c 20 66 |e shadow| label f|
|00003640| 6f 72 20 6c 61 62 65 6c | 30 20 77 68 65 6e 20 73 |or label|0 when s|
|00003650| 6f 6d 65 6f 6e 65 20 61 | 73 6b 73 0d 66 6f 72 20 |omeone a|sks.for |
|00003660| 74 68 61 74 20 6f 66 20 | 6c 61 62 65 6c 30 2e 20 |that of |label0. |
|00003670| 20 4a 75 6d 70 20 6f 70 | 74 69 6d 69 7a 61 74 69 | Jump op|timizati|
|00003680| 6f 6e 20 77 69 6c 6c 20 | 64 65 6c 65 74 65 20 61 |on will |delete a|
|00003690| 6c 6c 20 74 68 65 20 73 | 68 61 64 6f 77 20 6c 61 |ll the s|hadow la|
|000036a0| 62 65 6c 73 0d 69 66 20 | 74 68 65 20 66 75 6e 63 |bels.if |the func|
|000036b0| 74 69 6f 6e 20 68 61 73 | 20 6e 6f 20 63 6f 6d 70 |tion has| no comp|
|000036c0| 75 74 65 64 20 67 6f 74 | 6f 73 2e 0d 0d 2a 20 42 |uted got|os...* B|
|000036d0| 6c 6f 63 6b 20 73 74 72 | 75 63 74 75 72 65 20 66 |lock str|ucture f|
|000036e0| 6f 72 20 6c 61 62 65 6c | 73 2e 0d 0d 54 68 65 20 |or label|s...The |
|000036f0| 28 7b 2e 2e 2e 7d 29 20 | 63 6f 6e 73 74 72 75 63 |({...}) |construc|
|00003700| 74 20 73 68 6f 75 6c 64 | 20 73 65 72 76 65 20 61 |t should| serve a|
|00003710| 73 20 61 20 6c 65 78 69 | 63 61 6c 20 62 6c 6f 63 |s a lexi|cal bloc|
|00003720| 6b 20 66 6f 72 20 6c 61 | 62 65 6c 20 6e 61 6d 65 |k for la|bel name|
|00003730| 73 2c 0d 73 6f 20 74 68 | 61 74 20 74 68 65 20 73 |s,.so th|at the s|
|00003740| 61 6d 65 20 6c 61 62 65 | 6c 20 6d 61 79 20 62 65 |ame labe|l may be|
|00003750| 20 64 65 66 69 6e 65 64 | 20 62 6f 74 68 20 69 6e | defined| both in|
|00003760| 73 69 64 65 20 61 6e 64 | 20 6f 75 74 73 69 64 65 |side and| outside|
|00003770| 20 6f 66 20 69 74 2e 0d | 54 68 65 6e 20 6d 61 63 | of it..|Then mac|
|00003780| 72 6f 20 64 65 66 69 6e | 69 74 69 6f 6e 73 20 63 |ro defin|itions c|
|00003790| 6f 75 6c 64 20 75 73 65 | 20 6c 61 62 65 6c 73 20 |ould use| labels |
|000037a0| 69 6e 74 65 72 6e 61 6c | 6c 79 20 73 61 66 65 6c |internal|ly safel|
|000037b0| 79 2c 20 62 79 20 65 6e | 63 6c 6f 73 69 6e 67 0d |y, by en|closing.|
|000037c0| 74 68 65 20 6c 61 62 65 | 6c 20 61 6e 64 20 74 68 |the labe|l and th|
|000037d0| 65 20 67 6f 74 6f 20 69 | 6e 20 6f 6e 65 20 6f 66 |e goto i|n one of|
|000037e0| 20 74 68 65 73 65 20 63 | 6f 6e 73 74 72 75 63 74 | these c|onstruct|
|000037f0| 73 2e 0d 0d 2a 20 47 65 | 6e 65 72 61 74 65 64 20 |s...* Ge|nerated |
|00003800| 75 6e 69 71 75 65 20 6c | 61 62 65 6c 73 2e 20 20 |unique l|abels. |
|00003810| 48 61 76 65 20 73 6f 6d | 65 20 77 61 79 20 6f 66 |Have som|e way of|
|00003820| 20 67 65 6e 65 72 61 74 | 69 6e 67 20 64 69 73 74 | generat|ing dist|
|00003830| 69 6e 63 74 20 6c 61 62 | 65 6c 73 0d 66 6f 72 20 |inct lab|els.for |
|00003840| 75 73 65 20 69 6e 20 65 | 78 74 65 6e 64 65 64 20 |use in e|xtended |
|00003850| 61 73 6d 20 73 74 61 74 | 65 6d 65 6e 74 73 2e 20 |asm stat|ements. |
|00003860| 20 49 20 64 6f 6e 27 74 | 20 6b 6e 6f 77 20 77 68 | I don't| know wh|
|00003870| 61 74 20 61 20 67 6f 6f | 64 20 73 79 6e 74 61 78 |at a goo|d syntax|
|00003880| 20 77 6f 75 6c 64 0d 62 | 65 2e 0d 0d 35 2e 20 47 | would.b|e...5. G|
|00003890| 65 6e 65 72 61 6c 69 7a | 65 20 74 68 65 20 6d 61 |eneraliz|e the ma|
|000038a0| 63 68 69 6e 65 20 6d 6f | 64 65 6c 2e 0d 0d 2a 20 |chine mo|del...* |
|000038b0| 53 6f 6d 65 20 6e 65 77 | 20 63 6f 6d 70 69 6c 65 |Some new| compile|
|000038c0| 72 20 66 65 61 74 75 72 | 65 73 20 6d 61 79 20 62 |r featur|es may b|
|000038d0| 65 20 6e 65 65 64 65 64 | 20 74 6f 20 64 6f 20 61 |e needed| to do a|
|000038e0| 20 67 6f 6f 64 20 6a 6f | 62 20 6f 6e 20 6d 61 63 | good jo|b on mac|
|000038f0| 68 69 6e 65 73 0d 77 68 | 65 72 65 20 73 74 61 74 |hines.wh|ere stat|
|00003900| 69 63 20 64 61 74 61 20 | 6e 65 65 64 73 20 74 6f |ic data |needs to|
|00003910| 20 62 65 20 61 64 64 72 | 65 73 73 65 64 20 75 73 | be addr|essed us|
|00003920| 69 6e 67 20 62 61 73 65 | 20 72 65 67 69 73 74 65 |ing base| registe|
|00003930| 72 73 2e 0d 0d 2a 20 53 | 6f 6d 65 20 6d 61 63 68 |rs...* S|ome mach|
|00003940| 69 6e 65 73 20 68 61 76 | 65 20 74 77 6f 20 73 74 |ines hav|e two st|
|00003950| 61 63 6b 73 20 69 6e 20 | 64 69 66 66 65 72 65 6e |acks in |differen|
|00003960| 74 20 61 72 65 61 73 20 | 6f 66 20 6d 65 6d 6f 72 |t areas |of memor|
|00003970| 79 2c 20 6f 6e 65 20 75 | 73 65 64 0d 66 6f 72 20 |y, one u|sed.for |
|00003980| 73 63 61 6c 61 72 73 20 | 61 6e 64 20 61 6e 6f 74 |scalars |and anot|
|00003990| 68 65 72 20 66 6f 72 20 | 6c 61 72 67 65 20 6f 62 |her for |large ob|
|000039a0| 6a 65 63 74 73 2e 20 20 | 54 68 65 20 63 6f 6d 70 |jects. |The comp|
|000039b0| 69 6c 65 72 20 64 6f 65 | 73 20 6e 6f 74 0d 6e 6f |iler doe|s not.no|
|000039c0| 77 20 68 61 76 65 20 61 | 20 77 61 79 20 74 6f 20 |w have a| way to |
|000039d0| 75 6e 64 65 72 73 74 61 | 6e 64 20 74 68 69 73 2e |understa|nd this.|
|000039e0| 0d 0d 36 2e 20 50 72 65 | 63 6f 6d 70 69 6c 61 74 |..6. Pre|compilat|
|000039f0| 69 6f 6e 20 6f 66 20 68 | 65 61 64 65 72 20 66 69 |ion of h|eader fi|
|00003a00| 6c 65 73 2e 0d 0d 49 6e | 20 74 68 65 20 66 75 74 |les...In| the fut|
|00003a10| 75 72 65 2c 20 6d 61 6e | 79 20 70 72 6f 67 72 61 |ure, man|y progra|
|00003a20| 6d 73 20 77 69 6c 6c 20 | 75 73 65 20 74 68 6f 75 |ms will |use thou|
|00003a30| 73 61 6e 64 73 20 6f 66 | 20 6c 69 6e 65 73 20 6f |sands of| lines o|
|00003a40| 66 20 68 65 61 64 65 72 | 20 66 69 6c 65 73 2e 0d |f header| files..|
|00003a50| 43 6f 6d 70 69 6c 69 6e | 67 20 74 68 65 20 68 65 |Compilin|g the he|
|00003a60| 61 64 65 72 73 20 6d 69 | 67 68 74 20 62 65 20 73 |aders mi|ght be s|
|00003a70| 6c 6f 77 65 72 20 74 68 | 61 6e 20 63 6f 6d 70 69 |lower th|an compi|
|00003a80| 6c 69 6e 67 20 74 68 65 | 20 67 75 74 73 20 6f 66 |ling the| guts of|
|00003a90| 20 61 6e 79 20 6f 6e 65 | 0d 73 6f 75 72 63 65 20 | any one|.source |
|00003aa0| 66 69 6c 65 2e 20 20 48 | 65 72 65 20 69 73 20 61 |file. H|ere is a|
|00003ab0| 20 73 63 68 65 6d 65 20 | 66 6f 72 20 70 72 65 63 | scheme |for prec|
|00003ac0| 6f 6d 70 69 6c 69 6e 67 | 20 68 65 61 64 65 72 20 |ompiling| header |
|00003ad0| 66 69 6c 65 73 20 74 6f | 20 6d 61 6b 65 0d 63 6f |files to| make.co|
|00003ae0| 6d 70 69 6c 61 74 69 6f | 6e 20 66 61 73 74 65 72 |mpilatio|n faster|
|00003af0| 20 66 6f 72 20 61 20 73 | 65 71 75 65 6e 63 65 20 | for a s|equence |
|00003b00| 6f 66 20 68 65 61 64 65 | 72 73 20 77 68 69 63 68 |of heade|rs which|
|00003b10| 20 69 73 20 6f 66 74 65 | 6e 20 75 73 65 64 2e 0d | is ofte|n used..|
|00003b20| 0d 41 20 70 72 65 63 6f | 6d 70 69 6c 65 64 20 68 |.A preco|mpiled h|
|00003b30| 65 61 64 65 72 20 63 6f | 72 72 65 73 70 6f 6e 64 |eader co|rrespond|
|00003b40| 73 20 74 6f 20 61 20 73 | 65 71 75 65 6e 63 65 20 |s to a s|equence |
|00003b50| 6f 66 20 68 65 61 64 65 | 72 20 66 69 6c 65 73 2e |of heade|r files.|
|00003b60| 20 20 54 68 65 0d 70 72 | 65 70 72 6f 63 65 73 73 | The.pr|eprocess|
|00003b70| 6f 72 20 72 65 63 6f 67 | 6e 69 7a 65 73 20 77 68 |or recog|nizes wh|
|00003b80| 65 6e 20 74 68 65 20 69 | 6e 70 75 74 20 73 74 61 |en the i|nput sta|
|00003b90| 72 74 73 20 77 69 74 68 | 20 61 20 73 65 71 75 65 |rts with| a seque|
|00003ba0| 6e 63 65 20 6f 66 0d 60 | 23 69 6e 63 6c 75 64 65 |nce of.`|#include|
|00003bb0| 27 20 63 6f 6d 6d 61 6e | 64 73 20 61 6e 64 20 73 |' comman|ds and s|
|00003bc0| 65 61 72 63 68 65 73 20 | 61 20 64 61 74 61 20 62 |earches |a data b|
|00003bd0| 61 73 65 20 66 6f 72 20 | 61 20 70 72 65 63 6f 6d |ase for |a precom|
|00003be0| 70 69 6c 65 64 20 68 65 | 61 64 65 72 0d 63 6f 72 |piled he|ader.cor|
|00003bf0| 72 65 73 70 6f 6e 64 69 | 6e 67 20 74 6f 20 74 68 |respondi|ng to th|
|00003c00| 61 74 20 73 65 71 75 65 | 6e 63 65 2e 20 20 54 68 |at seque|nce. Th|
|00003c10| 65 20 6d 6f 64 74 69 6d | 65 73 20 6f 66 20 61 6c |e modtim|es of al|
|00003c20| 6c 20 74 68 65 73 65 20 | 66 69 6c 65 73 20 61 72 |l these |files ar|
|00003c30| 65 0d 73 74 6f 72 65 64 | 20 69 6e 20 74 68 65 20 |e.stored| in the |
|00003c40| 64 61 74 61 20 62 61 73 | 65 20 73 6f 20 74 68 61 |data bas|e so tha|
|00003c50| 74 20 6f 6e 65 20 63 61 | 6e 20 74 65 6c 6c 20 77 |t one ca|n tell w|
|00003c60| 68 65 74 68 65 72 20 74 | 68 65 20 70 72 65 63 6f |hether t|he preco|
|00003c70| 6d 70 69 6c 65 64 0d 68 | 65 61 64 65 72 20 69 73 |mpiled.h|eader is|
|00003c80| 20 73 74 69 6c 6c 20 76 | 61 6c 69 64 2e 0d 0d 46 | still v|alid...F|
|00003c90| 6f 72 20 72 6f 62 75 73 | 74 6e 65 73 73 2c 20 65 |or robus|tness, e|
|00003ca0| 61 63 68 20 64 69 72 65 | 63 74 6f 72 79 20 73 68 |ach dire|ctory sh|
|00003cb0| 6f 75 6c 64 20 68 61 76 | 65 20 69 74 73 20 6f 77 |ould hav|e its ow|
|00003cc0| 6e 20 63 6f 6c 6c 65 63 | 74 69 6f 6e 20 6f 66 0d |n collec|tion of.|
|00003cd0| 70 72 65 63 6f 6d 70 69 | 6c 65 64 20 68 65 61 64 |precompi|led head|
|00003ce0| 65 72 73 20 61 6e 64 20 | 69 74 73 20 6f 77 6e 20 |ers and |its own |
|00003cf0| 64 61 74 61 20 62 61 73 | 65 20 6f 66 20 74 68 65 |data bas|e of the|
|00003d00| 6d 2e 20 20 50 72 6f 62 | 61 62 6c 79 20 65 61 63 |m. Prob|ably eac|
|00003d10| 68 0d 70 72 65 63 6f 6d | 70 69 6c 65 64 20 68 65 |h.precom|piled he|
|00003d20| 61 64 65 72 20 77 6f 75 | 6c 64 20 62 65 20 61 20 |ader wou|ld be a |
|00003d30| 66 69 6c 65 20 61 6e 64 | 20 74 68 65 20 64 61 74 |file and| the dat|
|00003d40| 61 20 62 61 73 65 20 77 | 6f 75 6c 64 20 62 65 20 |a base w|ould be |
|00003d50| 6f 6e 65 0d 6d 6f 72 65 | 20 66 69 6c 65 2e 0d 0d |one.more| file...|
|00003d60| 54 68 65 20 64 61 74 61 | 20 62 61 73 65 20 72 65 |The data| base re|
|00003d70| 63 6f 72 64 73 20 74 68 | 65 20 65 6e 74 69 72 65 |cords th|e entire|
|00003d80| 20 63 6f 6c 6c 65 63 74 | 69 6f 6e 20 6f 66 20 70 | collect|ion of p|
|00003d90| 72 65 64 65 66 69 6e 65 | 64 20 6d 61 63 72 6f 73 |redefine|d macros|
|00003da0| 20 61 6e 64 0d 74 68 65 | 69 72 20 64 65 66 69 6e | and.the|ir defin|
|00003db0| 69 74 69 6f 6e 73 2c 20 | 65 78 63 65 70 74 20 66 |itions, |except f|
|00003dc0| 6f 72 20 5f 5f 46 49 4c | 45 5f 5f 2c 20 5f 5f 4c |or __FIL|E__, __L|
|00003dd0| 49 4e 45 5f 5f 20 61 6e | 64 20 5f 5f 44 41 54 45 |INE__ an|d __DATE|
|00003de0| 5f 5f 2c 20 66 6f 72 0d | 65 61 63 68 20 70 72 65 |__, for.|each pre|
|00003df0| 63 6f 6d 70 69 6c 65 64 | 20 68 65 61 64 65 72 2e |compiled| header.|
|00003e00| 20 20 49 66 20 74 68 69 | 73 20 63 6f 6c 6c 65 63 | If thi|s collec|
|00003e10| 74 69 6f 6e 20 64 6f 65 | 73 20 6e 6f 74 20 6d 61 |tion doe|s not ma|
|00003e20| 74 63 68 20 74 68 65 20 | 73 65 74 75 70 0d 61 74 |tch the |setup.at|
|00003e30| 20 74 68 65 20 73 74 61 | 72 74 20 6f 66 20 74 68 | the sta|rt of th|
|00003e40| 65 20 63 75 72 72 65 6e | 74 20 63 6f 6d 70 69 6c |e curren|t compil|
|00003e50| 61 74 69 6f 6e 20 28 69 | 6e 63 6c 75 64 69 6e 67 |ation (i|ncluding|
|00003e60| 20 74 68 65 20 72 65 73 | 75 6c 74 73 20 6f 66 20 | the res|ults of |
|00003e70| 2d 44 0d 61 6e 64 20 2d | 55 20 73 77 69 74 63 68 |-D.and -|U switch|
|00003e80| 65 73 29 2c 20 74 68 65 | 20 70 72 65 63 6f 6d 70 |es), the| precomp|
|00003e90| 69 6c 65 64 20 68 65 61 | 64 65 72 20 69 73 20 69 |iled hea|der is i|
|00003ea0| 6e 61 70 70 6c 69 63 61 | 62 6c 65 2e 20 20 49 74 |napplica|ble. It|
|00003eb0| 20 6d 69 67 68 74 0d 62 | 65 20 70 6f 73 73 69 62 | might.b|e possib|
|00003ec0| 6c 65 20 74 6f 20 68 61 | 76 65 20 64 69 73 74 69 |le to ha|ve disti|
|00003ed0| 6e 63 74 20 70 72 65 63 | 6f 6d 70 69 6c 65 64 20 |nct prec|ompiled |
|00003ee0| 68 65 61 64 65 72 73 20 | 66 6f 72 20 74 68 65 20 |headers |for the |
|00003ef0| 73 61 6d 65 20 73 65 71 | 75 65 6e 63 65 0d 6f 66 |same seq|uence.of|
|00003f00| 20 68 65 61 64 65 72 20 | 66 69 6c 65 73 20 62 75 | header |files bu|
|00003f10| 74 20 64 69 66 66 65 72 | 65 6e 74 20 63 6f 6c 6c |t differ|ent coll|
|00003f20| 65 63 74 69 6f 6e 73 20 | 6f 66 20 70 72 65 64 65 |ections |of prede|
|00003f30| 66 69 6e 65 64 20 6d 61 | 63 72 6f 73 2e 0d 0d 54 |fined ma|cros...T|
|00003f40| 68 65 20 73 74 61 74 65 | 20 6f 66 20 61 6e 79 20 |he state| of any |
|00003f50| 6f 70 74 69 6f 6e 20 74 | 68 61 74 20 61 66 66 65 |option t|hat affe|
|00003f60| 63 74 73 20 6d 61 63 72 | 6f 20 70 72 6f 63 65 73 |cts macr|o proces|
|00003f70| 73 69 6e 67 2c 20 73 75 | 63 68 20 61 73 20 2d 61 |sing, su|ch as -a|
|00003f80| 6e 73 69 0d 6f 72 20 2d | 74 72 61 64 69 74 69 6f |nsi.or -|traditio|
|00003f90| 6e 61 6c 2c 20 6d 75 73 | 74 20 61 6c 73 6f 20 62 |nal, mus|t also b|
|00003fa0| 65 20 72 65 63 6f 72 64 | 65 64 2c 20 61 6e 64 20 |e record|ed, and |
|00003fb0| 74 68 65 20 70 72 65 63 | 6f 6d 70 69 6c 65 64 20 |the prec|ompiled |
|00003fc0| 68 65 61 64 65 72 20 69 | 73 0d 76 61 6c 69 64 20 |header i|s.valid |
|00003fd0| 6f 6e 6c 79 20 69 66 20 | 74 68 65 73 65 20 6f 70 |only if |these op|
|00003fe0| 74 69 6f 6e 73 20 6d 61 | 74 63 68 2e 0d 0d 54 68 |tions ma|tch...Th|
|00003ff0| 65 20 70 72 65 63 6f 6d | 70 69 6c 65 64 20 68 65 |e precom|piled he|
|00004000| 61 64 65 72 20 63 6f 6e | 74 61 69 6e 73 20 61 6e |ader con|tains an|
|00004010| 20 6f 72 64 65 72 65 64 | 20 73 65 72 69 65 73 20 | ordered| series |
|00004020| 6f 66 20 73 74 72 69 6e | 67 73 2e 20 20 53 6f 6d |of strin|gs. Som|
|00004030| 65 0d 73 74 72 69 6e 67 | 73 20 61 72 65 20 6d 61 |e.string|s are ma|
|00004040| 72 6b 65 64 20 22 75 6e | 63 6f 6e 64 69 74 69 6f |rked "un|conditio|
|00004050| 6e 61 6c 22 3b 20 74 68 | 65 73 65 20 6d 75 73 74 |nal"; th|ese must|
|00004060| 20 62 65 20 63 6f 6d 70 | 69 6c 65 64 20 65 61 63 | be comp|iled eac|
|00004070| 68 20 74 69 6d 65 0d 74 | 68 65 20 70 72 65 63 6f |h time.t|he preco|
|00004080| 6d 70 69 6c 65 64 20 68 | 65 61 64 65 72 20 69 73 |mpiled h|eader is|
|00004090| 20 75 73 65 64 2e 20 20 | 4f 74 68 65 72 20 73 74 | used. |Other st|
|000040a0| 72 69 6e 67 73 20 61 72 | 65 20 68 61 76 65 20 6b |rings ar|e have k|
|000040b0| 65 79 73 2c 20 77 68 69 | 63 68 0d 61 72 65 20 69 |eys, whi|ch.are i|
|000040c0| 64 65 6e 74 69 66 69 65 | 72 73 2e 20 20 41 20 73 |dentifie|rs. A s|
|000040d0| 74 72 69 6e 67 20 77 69 | 74 68 20 6b 65 79 73 20 |tring wi|th keys |
|000040e0| 6d 75 73 74 20 62 65 20 | 63 6f 6d 70 69 6c 65 64 |must be |compiled|
|000040f0| 20 69 66 20 61 74 20 6c | 65 61 73 74 20 6f 6e 65 | if at l|east one|
|00004100| 0d 6f 66 20 69 74 73 20 | 6b 65 79 73 20 69 73 20 |.of its |keys is |
|00004110| 6d 65 6e 74 69 6f 6e 65 | 64 20 69 6e 20 74 68 65 |mentione|d in the|
|00004120| 20 69 6e 70 75 74 2e 20 | 20 54 68 65 20 6f 72 64 | input. | The ord|
|00004130| 65 72 20 74 68 65 73 65 | 20 73 74 72 69 6e 67 73 |er these| strings|
|00004140| 20 61 70 70 65 61 72 0d | 69 6e 20 74 68 65 20 70 | appear.|in the p|
|00004150| 72 65 63 6f 6d 70 69 6c | 65 64 20 68 65 61 64 65 |recompil|ed heade|
|00004160| 72 20 69 73 20 63 61 6c | 6c 65 64 20 74 68 65 69 |r is cal|led thei|
|00004170| 72 20 69 6e 74 72 69 6e | 73 69 63 20 6f 72 64 65 |r intrin|sic orde|
|00004180| 72 2e 0d 0d 54 68 65 20 | 43 20 70 72 65 70 72 6f |r...The |C prepro|
|00004190| 63 65 73 73 6f 72 20 72 | 65 61 64 73 20 69 6e 20 |cessor r|eads in |
|000041a0| 74 68 65 20 70 72 65 63 | 6f 6d 70 69 6c 65 64 20 |the prec|ompiled |
|000041b0| 68 65 61 64 65 72 20 66 | 69 6c 65 20 61 6e 64 20 |header f|ile and |
|000041c0| 73 63 61 6e 20 61 6c 6c | 0d 74 68 65 20 73 74 72 |scan all|.the str|
|000041d0| 69 6e 67 73 2c 20 6d 61 | 6b 69 6e 67 20 66 6f 72 |ings, ma|king for|
|000041e0| 20 65 61 63 68 20 6b 65 | 79 20 61 6e 20 65 6e 74 | each ke|y an ent|
|000041f0| 72 79 20 69 6e 20 74 68 | 65 20 73 61 6d 65 20 73 |ry in th|e same s|
|00004200| 79 6d 62 6f 6c 20 74 61 | 62 6c 65 0d 75 73 65 64 |ymbol ta|ble.used|
|00004210| 20 66 6f 72 20 6d 61 63 | 72 6f 73 2c 20 70 6f 69 | for mac|ros, poi|
|00004220| 6e 74 69 6e 67 20 61 74 | 20 61 20 6c 69 73 74 20 |nting at| a list |
|00004230| 6f 66 20 61 6c 6c 20 74 | 68 65 20 73 74 72 69 6e |of all t|he strin|
|00004240| 67 73 20 66 6f 72 20 77 | 68 69 63 68 20 69 74 20 |gs for w|hich it |
|00004250| 69 73 0d 61 20 6b 65 79 | 2e 20 20 45 61 63 68 20 |is.a key|. Each |
|00004260| 73 74 72 69 6e 67 20 6d | 75 73 74 20 68 61 76 65 |string m|ust have|
|00004270| 20 61 20 66 6c 61 67 20 | 28 6f 6e 65 20 66 6c 61 | a flag |(one fla|
|00004280| 67 20 70 65 72 20 73 74 | 72 69 6e 67 2c 20 6e 6f |g per st|ring, no|
|00004290| 74 20 6f 6e 65 20 70 65 | 72 0d 6b 65 79 20 70 65 |t one pe|r.key pe|
|000042a0| 72 20 73 74 72 69 6e 67 | 29 2e 20 20 54 68 65 20 |r string|). The |
|000042b0| 73 61 6d 65 20 63 6f 64 | 65 20 69 6e 20 60 72 65 |same cod|e in `re|
|000042c0| 73 63 61 6e 27 20 74 68 | 61 74 20 64 65 74 65 63 |scan' th|at detec|
|000042d0| 74 73 20 72 65 66 65 72 | 65 6e 63 65 73 20 74 6f |ts refer|ences to|
|000042e0| 0d 6d 61 63 72 6f 73 20 | 77 6f 75 6c 64 20 64 65 |.macros |would de|
|000042f0| 74 65 63 74 20 61 20 72 | 65 66 65 72 65 6e 63 65 |tect a r|eference|
|00004300| 20 74 6f 20 61 20 6b 65 | 79 20 61 6e 64 20 66 6c | to a ke|y and fl|
|00004310| 61 67 20 61 6c 6c 20 6f | 66 20 74 68 65 20 73 74 |ag all o|f the st|
|00004320| 72 69 6e 67 73 0d 74 68 | 61 74 20 69 74 20 62 65 |rings.th|at it be|
|00004330| 6c 6f 6e 67 73 20 74 6f | 20 61 73 20 6e 65 65 64 |longs to| as need|
|00004340| 69 6e 67 20 74 6f 20 62 | 65 20 6f 75 74 70 75 74 |ing to b|e output|
|00004350| 2e 0d 0d 45 61 63 68 20 | 6f 66 20 74 68 65 73 65 |...Each |of these|
|00004360| 20 73 74 72 69 6e 67 73 | 20 69 73 20 69 6d 6d 65 | strings| is imme|
|00004370| 64 69 61 74 65 6c 79 20 | 72 65 63 75 72 73 69 76 |diately |recursiv|
|00004380| 65 6c 79 20 6d 61 63 72 | 6f 65 78 70 61 6e 64 65 |ely macr|oexpande|
|00004390| 64 20 28 69 2e 65 2e 0d | 60 72 65 73 63 61 6e 27 |d (i.e..|`rescan'|
|000043a0| 20 69 73 20 63 61 6c 6c | 65 64 29 2c 20 62 75 74 | is call|ed), but|
|000043b0| 20 74 68 65 20 6f 75 74 | 70 75 74 20 66 72 6f 6d | the out|put from|
|000043c0| 20 74 68 69 73 20 69 73 | 20 64 69 73 63 61 72 64 | this is| discard|
|000043d0| 65 64 2e 20 20 54 68 65 | 0d 65 78 70 61 6e 73 69 |ed. The|.expansi|
|000043e0| 6f 6e 20 69 73 20 74 6f | 20 64 65 74 65 63 74 20 |on is to| detect |
|000043f0| 61 6e 79 20 6f 74 68 65 | 72 20 6b 65 79 73 20 6d |any othe|r keys m|
|00004400| 65 6e 74 69 6f 6e 65 64 | 20 69 6e 20 74 68 65 20 |entioned| in the |
|00004410| 73 74 72 69 6e 67 2c 20 | 61 6e 64 20 74 6f 0d 64 |string, |and to.d|
|00004420| 65 66 69 6e 65 20 61 6e | 79 20 6d 61 63 72 6f 73 |efine an|y macros|
|00004430| 20 66 6f 72 20 77 68 69 | 63 68 20 74 68 65 20 73 | for whi|ch the s|
|00004440| 74 72 69 6e 67 20 63 6f | 6e 74 61 69 6e 73 20 61 |tring co|ntains a|
|00004450| 20 23 64 65 66 69 6e 65 | 2e 20 20 54 68 65 20 6b | #define|. The k|
|00004460| 65 79 27 73 0d 73 79 6d | 62 6f 6c 20 74 61 62 6c |ey's.sym|bol tabl|
|00004470| 65 20 65 6e 74 72 79 20 | 69 73 20 62 65 20 64 65 |e entry |is be de|
|00004480| 6c 65 74 65 64 20 74 6f | 20 73 61 76 65 20 74 69 |leted to| save ti|
|00004490| 6d 65 20 69 66 20 74 68 | 65 20 6b 65 79 20 69 73 |me if th|e key is|
|000044a0| 0d 65 6e 63 6f 75 6e 74 | 65 72 65 64 20 61 67 61 |.encount|ered aga|
|000044b0| 69 6e 2c 20 61 6e 64 20 | 74 6f 20 61 76 6f 69 64 |in, and |to avoid|
|000044c0| 20 61 6e 20 69 6e 66 69 | 6e 69 74 65 20 72 65 63 | an infi|nite rec|
|000044d0| 75 72 73 69 6f 6e 2e 0d | 0d 54 68 65 20 75 6e 63 |ursion..|.The unc|
|000044e0| 6f 6e 64 69 74 69 6f 6e | 61 6c 20 73 74 72 69 6e |ondition|al strin|
|000044f0| 67 73 20 61 72 65 20 6d | 61 63 72 6f 65 78 70 61 |gs are m|acroexpa|
|00004500| 6e 64 65 64 20 77 69 74 | 68 20 60 72 65 73 63 61 |nded wit|h `resca|
|00004510| 6e 27 20 28 62 75 74 20 | 74 68 65 0d 6f 75 74 70 |n' (but |the.outp|
|00004520| 75 74 20 69 73 20 64 69 | 73 63 61 72 64 65 64 29 |ut is di|scarded)|
|00004530| 20 61 74 20 73 6f 6d 65 | 20 74 69 6d 65 20 62 65 | at some| time be|
|00004540| 66 6f 72 65 20 61 6e 79 | 74 68 69 6e 67 20 69 73 |fore any|thing is|
|00004550| 20 61 63 74 75 61 6c 6c | 79 20 6f 75 74 70 75 74 | actuall|y output|
|00004560| 2e 0d 0d 41 74 20 74 68 | 65 20 65 6e 64 20 6f 66 |...At th|e end of|
|00004570| 20 63 6f 6d 70 69 6c 61 | 74 69 6f 6e 2c 20 62 65 | compila|tion, be|
|00004580| 66 6f 72 65 20 61 6e 79 | 20 6f 66 20 74 68 65 20 |fore any| of the |
|00004590| 61 63 74 75 61 6c 20 69 | 6e 70 75 74 20 74 65 78 |actual i|nput tex|
|000045a0| 74 20 69 73 0d 6f 75 74 | 70 75 74 2c 20 74 68 65 |t is.out|put, the|
|000045b0| 20 6c 69 73 74 20 6f 66 | 20 73 74 72 69 6e 67 73 | list of| strings|
|000045c0| 20 69 73 20 73 63 61 6e | 6e 65 64 20 69 6e 20 74 | is scan|ned in t|
|000045d0| 68 65 20 69 6e 74 72 69 | 6e 73 69 63 20 6f 72 64 |he intri|nsic ord|
|000045e0| 65 72 2c 20 61 6e 64 0d | 65 61 63 68 20 73 74 72 |er, and.|each str|
|000045f0| 69 6e 67 20 74 68 61 74 | 20 69 73 20 75 6e 63 6f |ing that| is unco|
|00004600| 6e 64 69 74 69 6f 6e 61 | 6c 20 6f 72 20 66 6c 61 |nditiona|l or fla|
|00004610| 67 67 65 64 20 69 73 20 | 6f 75 74 70 75 74 20 76 |gged is |output v|
|00004620| 65 72 62 61 74 69 6d 2c | 0d 65 78 63 65 70 74 20 |erbatim,|.except |
|00004630| 74 68 61 74 20 61 6e 79 | 20 23 64 65 66 69 6e 65 |that any| #define|
|00004640| 20 6c 69 6e 65 73 20 61 | 72 65 20 64 69 73 63 61 | lines a|re disca|
|00004650| 72 64 65 64 2e 0d 0d 50 | 72 65 63 6f 6d 70 69 6c |rded...P|recompil|
|00004660| 65 64 20 68 65 61 64 65 | 72 73 20 77 6f 75 6c 64 |ed heade|rs would|
|00004670| 20 62 65 20 63 6f 6e 73 | 74 72 75 63 74 65 64 20 | be cons|tructed |
|00004680| 62 79 20 65 78 70 6c 69 | 63 69 74 20 72 65 71 75 |by expli|cit requ|
|00004690| 65 73 74 20 77 69 74 68 | 20 61 0d 73 70 65 63 69 |est with| a.speci|
|000046a0| 61 6c 20 74 6f 6f 6c 2e | 20 20 54 68 65 20 66 69 |al tool.| The fi|
|000046b0| 72 73 74 20 73 74 65 70 | 20 69 73 20 74 6f 20 72 |rst step| is to r|
|000046c0| 75 6e 20 63 70 70 20 6f | 6e 20 74 68 65 20 73 65 |un cpp o|n the se|
|000046d0| 71 75 65 6e 63 65 20 6f | 66 20 68 65 61 64 65 72 |quence o|f header|
|000046e0| 0d 66 69 6c 65 73 27 20 | 63 6f 6e 74 65 6e 74 73 |.files' |contents|
|000046f0| 2e 20 20 54 68 69 73 20 | 77 6f 75 6c 64 20 75 73 |. This |would us|
|00004700| 65 20 61 20 6e 65 77 20 | 6f 70 74 69 6f 6e 20 74 |e a new |option t|
|00004710| 68 61 74 20 77 6f 75 6c | 64 20 63 61 75 73 65 20 |hat woul|d cause |
|00004720| 61 6c 6c 0d 23 64 65 66 | 69 6e 65 20 6c 69 6e 65 |all.#def|ine line|
|00004730| 73 20 74 6f 20 62 65 20 | 6f 75 74 70 75 74 20 75 |s to be |output u|
|00004740| 6e 63 68 61 6e 67 65 64 | 20 61 73 20 77 65 6c 6c |nchanged| as well|
|00004750| 20 61 73 20 64 65 66 69 | 6e 69 6e 67 20 74 68 65 | as defi|ning the|
|00004760| 20 6d 61 63 72 6f 2e 0d | 54 68 65 20 73 65 63 6f | macro..|The seco|
|00004770| 6e 64 20 73 74 65 70 20 | 69 73 20 74 6f 20 64 69 |nd step |is to di|
|00004780| 76 69 64 65 20 74 68 65 | 20 6f 75 74 70 75 74 20 |vide the| output |
|00004790| 69 6e 74 6f 20 73 74 72 | 69 6e 67 73 2c 20 73 6f |into str|ings, so|
|000047a0| 6d 65 20 6b 65 79 65 64 | 20 61 6e 64 0d 73 6f 6d |me keyed| and.som|
|000047b0| 65 20 75 6e 63 6f 6e 64 | 69 74 69 6f 6e 61 6c 2e |e uncond|itional.|
|000047c0| 20 20 54 68 69 73 20 64 | 69 76 69 73 69 6f 6e 20 | This d|ivision |
|000047d0| 69 73 20 64 6f 6e 65 20 | 77 69 74 68 6f 75 74 20 |is done |without |
|000047e0| 63 68 61 6e 67 69 6e 67 | 20 74 68 65 20 6f 72 64 |changing| the ord|
|000047f0| 65 72 0d 6f 66 20 74 68 | 65 20 74 65 78 74 20 62 |er.of th|e text b|
|00004800| 65 69 6e 67 20 64 69 76 | 69 64 65 64 20 75 70 2e |eing div|ided up.|
|00004810| 0d 0d 4a 4e 43 40 6c 63 | 73 2e 6d 69 74 2e 65 64 |..JNC@lc|s.mit.ed|
|00004820| 75 20 68 61 73 20 73 6f | 6d 65 20 69 64 65 61 73 |u has so|me ideas|
|00004830| 20 6f 6e 20 74 68 69 73 | 20 73 75 62 6a 65 63 74 | on this| subject|
|00004840| 20 61 6c 73 6f 2e 0d 0d | 37 2e 20 42 65 74 74 65 | also...|7. Bette|
|00004850| 72 20 64 6f 63 75 6d 65 | 6e 74 61 74 69 6f 6e 20 |r docume|ntation |
|00004860| 6f 66 20 68 6f 77 20 47 | 43 43 20 77 6f 72 6b 73 |of how G|CC works|
|00004870| 20 61 6e 64 20 68 6f 77 | 20 74 6f 20 70 6f 72 74 | and how| to port|
|00004880| 20 69 74 2e 0d 0d 48 65 | 72 65 20 69 73 20 61 6e | it...He|re is an|
|00004890| 20 6f 75 74 6c 69 6e 65 | 20 70 72 6f 70 6f 73 65 | outline| propose|
|000048a0| 64 20 62 79 20 41 6c 6c | 61 6e 20 41 64 6c 65 72 |d by All|an Adler|
|000048b0| 2e 0d 0d 49 2e 20 20 20 | 20 4f 76 65 72 76 69 65 |...I. | Overvie|
|000048c0| 77 20 6f 66 20 74 68 69 | 73 20 64 6f 63 75 6d 65 |w of thi|s docume|
|000048d0| 6e 74 0d 49 49 2e 20 20 | 20 54 68 65 20 6d 61 63 |nt.II. | The mac|
|000048e0| 68 69 6e 65 73 20 6f 6e | 20 77 68 69 63 68 20 47 |hines on| which G|
|000048f0| 43 43 20 69 73 20 69 6d | 70 6c 65 6d 65 6e 74 65 |CC is im|plemente|
|00004900| 64 0d 20 20 20 20 41 2e | 20 50 72 6f 73 65 20 64 |d. A.| Prose d|
|00004910| 65 73 63 72 69 70 74 69 | 6f 6e 20 6f 66 20 74 68 |escripti|on of th|
|00004920| 6f 73 65 20 63 68 61 72 | 61 63 74 65 72 69 73 74 |ose char|acterist|
|00004930| 69 63 73 20 6f 66 20 74 | 61 72 67 65 74 20 6d 61 |ics of t|arget ma|
|00004940| 63 68 69 6e 65 73 20 61 | 6e 64 0d 20 20 20 20 20 |chines a|nd. |
|00004950| 20 20 74 68 65 69 72 20 | 6f 70 65 72 61 74 69 6e | their |operatin|
|00004960| 67 20 73 79 73 74 65 6d | 73 20 77 68 69 63 68 20 |g system|s which |
|00004970| 61 72 65 20 70 65 72 74 | 69 6e 65 6e 74 20 74 6f |are pert|inent to|
|00004980| 20 74 68 65 20 69 6d 70 | 6c 65 6d 65 6e 74 61 74 | the imp|lementat|
|00004990| 69 6f 6e 0d 20 20 20 20 | 20 20 20 6f 66 20 47 43 |ion. | of GC|
|000049a0| 43 2e 0d 09 69 2e 20 74 | 61 72 67 65 74 20 6d 61 |C...i. t|arget ma|
|000049b0| 63 68 69 6e 65 20 63 68 | 61 72 61 63 74 65 72 69 |chine ch|aracteri|
|000049c0| 73 74 69 63 73 0d 09 69 | 69 2e 20 63 6f 6d 70 61 |stics..i|i. compa|
|000049d0| 72 69 73 6f 6e 20 6f 66 | 20 74 68 69 73 20 73 79 |rison of| this sy|
|000049e0| 73 74 65 6d 20 6f 66 20 | 6d 61 63 68 69 6e 65 20 |stem of |machine |
|000049f0| 63 68 61 72 61 63 74 65 | 72 69 73 74 69 63 73 20 |characte|ristics |
|00004a00| 77 69 74 68 0d 09 20 20 | 20 20 6f 74 68 65 72 20 |with.. | other |
|00004a10| 73 79 73 74 65 6d 73 20 | 6f 66 20 6d 61 63 68 69 |systems |of machi|
|00004a20| 6e 65 20 73 70 65 63 69 | 66 69 63 61 74 69 6f 6e |ne speci|fication|
|00004a30| 20 63 75 72 72 65 6e 74 | 6c 79 20 69 6e 20 75 73 | current|ly in us|
|00004a40| 65 0d 20 20 20 20 42 2e | 20 54 61 62 6c 65 73 20 |e. B.| Tables |
|00004a50| 6f 66 20 74 68 65 20 63 | 68 61 72 61 63 74 65 72 |of the c|haracter|
|00004a60| 69 73 74 69 63 73 20 6f | 66 20 74 68 65 20 74 61 |istics o|f the ta|
|00004a70| 72 67 65 74 20 6d 61 63 | 68 69 6e 65 73 20 6f 6e |rget mac|hines on|
|00004a80| 20 77 68 69 63 68 0d 20 | 20 20 20 20 20 20 47 43 | which. | GC|
|00004a90| 43 20 69 73 20 69 6d 70 | 6c 65 6d 65 6e 74 65 64 |C is imp|lemented|
|00004aa0| 2e 0d 20 20 20 20 43 2e | 20 41 20 70 72 69 6f 72 |.. C.| A prior|
|00004ab0| 69 20 72 65 73 74 72 69 | 63 74 69 6f 6e 73 20 6f |i restri|ctions o|
|00004ac0| 6e 20 74 68 65 20 76 61 | 6c 75 65 73 20 6f 66 20 |n the va|lues of |
|00004ad0| 63 68 61 72 61 63 74 65 | 72 69 73 74 69 63 73 20 |characte|ristics |
|00004ae0| 6f 66 20 74 61 72 67 65 | 74 20 0d 20 20 20 20 20 |of targe|t . |
|00004af0| 20 20 6d 61 63 68 69 6e | 65 73 2c 20 77 69 74 68 | machin|es, with|
|00004b00| 20 73 70 65 63 69 61 6c | 20 72 65 66 65 72 65 6e | special| referen|
|00004b10| 63 65 20 74 6f 20 74 68 | 6f 73 65 20 70 61 72 74 |ce to th|ose part|
|00004b20| 73 20 6f 66 20 74 68 65 | 20 73 6f 75 72 63 65 20 |s of the| source |
|00004b30| 63 6f 64 65 0d 20 20 20 | 20 20 20 20 77 68 69 63 |code. | whic|
|00004b40| 68 20 65 6e 74 61 69 6c | 20 74 68 6f 73 65 20 72 |h entail| those r|
|00004b50| 65 73 74 72 69 63 74 69 | 6f 6e 73 0d 09 69 2e 20 |estricti|ons..i. |
|00004b60| 72 65 73 74 72 69 63 74 | 69 6f 6e 73 20 6f 6e 20 |restrict|ions on |
|00004b70| 69 6e 64 69 76 69 64 75 | 61 6c 20 63 68 61 72 61 |individu|al chara|
|00004b80| 63 74 65 72 69 73 74 69 | 63 73 20 0d 20 20 20 20 |cteristi|cs . |
|00004b90| 20 20 20 20 69 69 2e 20 | 72 65 73 74 72 69 63 74 | ii. |restrict|
|00004ba0| 69 6f 6e 73 20 69 6e 76 | 6f 6c 76 69 6e 67 20 72 |ions inv|olving r|
|00004bb0| 65 6c 61 74 69 6f 6e 73 | 20 62 65 74 77 65 65 6e |elations| between|
|00004bc0| 20 76 61 72 69 6f 75 73 | 20 63 68 61 72 61 63 74 | various| charact|
|00004bd0| 65 72 69 73 74 69 63 73 | 0d 20 20 20 20 44 2e 20 |eristics|. D. |
|00004be0| 54 68 65 20 75 73 65 20 | 6f 66 20 47 43 43 20 61 |The use |of GCC a|
|00004bf0| 73 20 61 20 63 72 6f 73 | 73 2d 63 6f 6d 70 69 6c |s a cros|s-compil|
|00004c00| 65 72 20 0d 09 69 2e 20 | 63 72 6f 73 73 2d 63 6f |er ..i. |cross-co|
|00004c10| 6d 70 69 6c 61 74 69 6f | 6e 20 74 6f 20 65 78 69 |mpilatio|n to exi|
|00004c20| 73 74 69 6e 67 20 6d 61 | 63 68 69 6e 65 73 0d 09 |sting ma|chines..|
|00004c30| 69 69 2e 20 63 72 6f 73 | 73 2d 63 6f 6d 70 69 6c |ii. cros|s-compil|
|00004c40| 61 74 69 6f 6e 20 74 6f | 20 6e 6f 6e 2d 65 78 69 |ation to| non-exi|
|00004c50| 73 74 65 6e 74 20 6d 61 | 63 68 69 6e 65 73 0d 20 |stent ma|chines. |
|00004c60| 20 20 20 45 2e 20 41 73 | 73 75 6d 70 74 69 6f 6e | E. As|sumption|
|00004c70| 73 20 77 68 69 63 68 20 | 61 72 65 20 6d 61 64 65 |s which |are made|
|00004c80| 20 72 65 67 61 72 64 69 | 6e 67 20 74 68 65 20 74 | regardi|ng the t|
|00004c90| 61 72 67 65 74 20 6d 61 | 63 68 69 6e 65 0d 09 69 |arget ma|chine..i|
|00004ca0| 2e 20 20 61 73 73 75 6d | 70 74 69 6f 6e 73 20 72 |. assum|ptions r|
|00004cb0| 65 67 61 72 64 69 6e 67 | 20 74 68 65 20 61 72 63 |egarding| the arc|
|00004cc0| 68 69 74 65 63 74 75 72 | 65 20 6f 66 20 74 68 65 |hitectur|e of the|
|00004cd0| 20 74 61 72 67 65 74 20 | 6d 61 63 68 69 6e 65 0d | target |machine.|
|00004ce0| 09 69 69 2e 20 61 73 73 | 75 6d 70 74 69 6f 6e 73 |.ii. ass|umptions|
|00004cf0| 20 72 65 67 61 72 64 69 | 6e 67 20 74 68 65 20 6f | regardi|ng the o|
|00004d00| 70 65 72 61 74 69 6e 67 | 20 73 79 73 74 65 6d 20 |perating| system |
|00004d10| 6f 66 20 74 68 65 20 74 | 61 72 67 65 74 20 6d 61 |of the t|arget ma|
|00004d20| 63 68 69 6e 65 0d 09 69 | 69 69 2e 20 61 73 73 75 |chine..i|ii. assu|
|00004d30| 6d 70 74 69 6f 6e 73 20 | 72 65 67 61 72 64 69 6e |mptions |regardin|
|00004d40| 67 20 73 6f 66 74 77 61 | 72 65 20 72 65 73 69 64 |g softwa|re resid|
|00004d50| 65 6e 74 20 6f 6e 20 74 | 68 65 20 74 61 72 67 65 |ent on t|he targe|
|00004d60| 74 20 6d 61 63 68 69 6e | 65 0d 09 69 76 2e 20 77 |t machin|e..iv. w|
|00004d70| 68 65 72 65 20 69 6e 20 | 74 68 65 20 73 6f 75 72 |here in |the sour|
|00004d80| 63 65 20 63 6f 64 65 20 | 74 68 65 73 65 20 61 73 |ce code |these as|
|00004d90| 73 75 6d 70 74 69 6f 6e | 73 20 61 72 65 20 69 6e |sumption|s are in|
|00004da0| 20 65 66 66 65 63 74 20 | 6d 61 64 65 0d 49 49 49 | effect |made.III|
|00004db0| 2e 20 20 20 41 20 73 79 | 73 74 65 6d 61 74 69 63 |. A sy|stematic|
|00004dc0| 20 61 70 70 72 6f 61 63 | 68 20 74 6f 20 77 72 69 | approac|h to wri|
|00004dd0| 74 69 6e 67 20 74 68 65 | 20 66 69 6c 65 73 20 74 |ting the| files t|
|00004de0| 6d 2e 68 20 61 6e 64 20 | 78 6d 2e 68 0d 20 20 20 |m.h and |xm.h. |
|00004df0| 20 41 2e 20 4d 61 63 72 | 6f 73 20 77 68 69 63 68 | A. Macr|os which|
|00004e00| 20 72 65 71 75 69 72 65 | 20 73 70 65 63 69 61 6c | require| special|
|00004e10| 20 63 61 72 65 20 6f 72 | 20 73 6b 69 6c 6c 0d 20 | care or| skill. |
|00004e20| 20 20 20 42 2e 20 45 78 | 61 6d 70 6c 65 73 2c 20 | B. Ex|amples, |
|00004e30| 77 69 74 68 20 73 70 65 | 63 69 61 6c 20 72 65 66 |with spe|cial ref|
|00004e40| 65 72 65 6e 63 65 20 74 | 6f 20 74 68 65 20 75 6e |erence t|o the un|
|00004e50| 64 65 72 6c 79 69 6e 67 | 20 72 65 61 73 6f 6e 69 |derlying| reasoni|
|00004e60| 6e 67 0d 49 56 2e 20 20 | 20 20 41 20 73 79 73 74 |ng.IV. | A syst|
|00004e70| 65 6d 61 74 69 63 20 61 | 70 70 72 6f 61 63 68 20 |ematic a|pproach |
|00004e80| 74 6f 20 77 72 69 74 69 | 6e 67 20 74 68 65 20 6d |to writi|ng the m|
|00004e90| 61 63 68 69 6e 65 20 64 | 65 73 63 72 69 70 74 69 |achine d|escripti|
|00004ea0| 6f 6e 20 66 69 6c 65 20 | 6d 64 0d 20 20 20 20 41 |on file |md. A|
|00004eb0| 2e 20 4d 69 6e 69 6d 61 | 6c 20 76 69 61 62 6c 65 |. Minima|l viable|
|00004ec0| 20 73 65 74 73 20 6f 66 | 20 69 6e 73 6e 20 64 65 | sets of| insn de|
|00004ed0| 73 63 72 69 70 74 69 6f | 6e 73 0d 20 20 20 20 42 |scriptio|ns. B|
|00004ee0| 2e 20 45 78 61 6d 70 6c | 65 73 2c 20 77 69 74 68 |. Exampl|es, with|
|00004ef0| 20 73 70 65 63 69 61 6c | 20 72 65 66 65 72 65 6e | special| referen|
|00004f00| 63 65 20 74 6f 20 74 68 | 65 20 75 6e 64 65 72 6c |ce to th|e underl|
|00004f10| 79 69 6e 67 20 72 65 61 | 73 6f 6e 69 6e 67 0d 56 |ying rea|soning.V|
|00004f20| 2e 20 20 20 20 20 55 73 | 65 73 20 6f 66 20 74 68 |. Us|es of th|
|00004f30| 65 20 66 69 6c 65 20 61 | 75 78 2d 6f 75 74 70 75 |e file a|ux-outpu|
|00004f40| 74 2e 63 0d 56 49 2e 20 | 20 20 20 53 70 65 63 69 |t.c.VI. | Speci|
|00004f50| 66 69 63 61 74 69 6f 6e | 20 6f 66 20 77 68 61 74 |fication| of what|
|00004f60| 20 63 6f 6e 73 74 69 74 | 75 74 65 73 20 63 6f 72 | constit|utes cor|
|00004f70| 72 65 63 74 20 70 65 72 | 66 6f 72 6d 61 6e 63 65 |rect per|formance|
|00004f80| 20 6f 66 20 61 6e 20 0d | 20 20 20 20 20 20 20 69 | of an .| i|
|00004f90| 6d 70 6c 65 6d 65 6e 74 | 61 74 69 6f 6e 20 6f 66 |mplement|ation of|
|00004fa0| 20 47 43 43 0d 20 20 20 | 20 41 2e 20 54 68 65 20 | GCC. | A. The |
|00004fb0| 63 6f 6d 70 6f 6e 65 6e | 74 73 20 6f 66 20 47 43 |componen|ts of GC|
|00004fc0| 43 0d 20 20 20 20 42 2e | 20 54 68 65 20 69 74 69 |C. B.| The iti|
|00004fd0| 6e 65 72 61 72 79 20 6f | 66 20 61 20 43 20 70 72 |nerary o|f a C pr|
|00004fe0| 6f 67 72 61 6d 20 74 68 | 72 6f 75 67 68 20 47 43 |ogram th|rough GC|
|00004ff0| 43 0d 20 20 20 20 43 2e | 20 41 20 73 79 73 74 65 |C. C.| A syste|
|00005000| 6d 20 6f 66 20 62 65 6e | 63 68 6d 61 72 6b 20 70 |m of ben|chmark p|
|00005010| 72 6f 67 72 61 6d 73 0d | 20 20 20 20 44 2e 20 57 |rograms.| D. W|
|00005020| 68 61 74 20 79 6f 75 72 | 20 52 54 4c 20 61 6e 64 |hat your| RTL and|
|00005030| 20 61 73 73 65 6d 62 6c | 65 72 20 73 68 6f 75 6c | assembl|er shoul|
|00005040| 64 20 6c 6f 6f 6b 20 6c | 69 6b 65 20 77 69 74 68 |d look l|ike with|
|00005050| 20 74 68 65 73 65 20 62 | 65 6e 63 68 6d 61 72 6b | these b|enchmark|
|00005060| 73 0d 20 20 20 20 45 2e | 20 46 69 6e 65 20 74 75 |s. E.| Fine tu|
|00005070| 6e 69 6e 67 20 66 6f 72 | 20 73 70 65 65 64 20 61 |ning for| speed a|
|00005080| 6e 64 20 73 69 7a 65 20 | 6f 66 20 63 6f 6d 70 69 |nd size |of compi|
|00005090| 6c 65 64 20 63 6f 64 65 | 0d 56 49 49 2e 20 20 20 |led code|.VII. |
|000050a0| 41 20 73 79 73 74 65 6d | 61 74 69 63 20 70 72 6f |A system|atic pro|
|000050b0| 63 65 64 75 72 65 20 66 | 6f 72 20 64 65 62 75 67 |cedure f|or debug|
|000050c0| 67 69 6e 67 20 61 6e 20 | 69 6d 70 6c 65 6d 65 6e |ging an |implemen|
|000050d0| 74 61 74 69 6f 6e 20 6f | 66 20 47 43 43 0d 20 20 |tation o|f GCC. |
|000050e0| 20 20 41 2e 20 55 73 65 | 20 6f 66 20 47 44 42 0d | A. Use| of GDB.|
|000050f0| 09 69 2e 20 74 68 65 20 | 6d 61 63 72 6f 73 20 69 |.i. the |macros i|
|00005100| 6e 20 74 68 65 20 66 69 | 6c 65 20 2e 67 64 62 69 |n the fi|le .gdbi|
|00005110| 6e 69 74 20 66 6f 72 20 | 47 43 43 0d 09 69 69 2e |nit for |GCC..ii.|
|00005120| 20 6f 62 73 74 61 63 6c | 65 73 20 74 6f 20 74 68 | obstacl|es to th|
|00005130| 65 20 75 73 65 20 6f 66 | 20 47 44 42 0d 09 20 20 |e use of| GDB.. |
|00005140| 20 20 61 2e 20 66 75 6e | 63 74 69 6f 6e 73 20 69 | a. fun|ctions i|
|00005150| 6d 70 6c 65 6d 65 6e 74 | 65 64 20 61 73 20 6d 61 |mplement|ed as ma|
|00005160| 63 72 6f 73 20 63 61 6e | 27 74 20 62 65 20 63 61 |cros can|'t be ca|
|00005170| 6c 6c 65 64 20 69 6e 20 | 47 44 42 0d 20 20 20 20 |lled in |GDB. |
|00005180| 42 2e 20 44 65 62 75 67 | 67 69 6e 67 20 77 69 74 |B. Debug|ging wit|
|00005190| 68 6f 75 74 20 47 44 42 | 0d 09 69 2e 20 48 6f 77 |hout GDB|..i. How|
|000051a0| 20 74 6f 20 74 75 72 6e | 20 6f 66 66 20 74 68 65 | to turn| off the|
|000051b0| 20 6e 6f 72 6d 61 6c 20 | 6f 70 65 72 61 74 69 6f | normal |operatio|
|000051c0| 6e 20 6f 66 20 47 43 43 | 20 61 6e 64 20 61 63 63 |n of GCC| and acc|
|000051d0| 65 73 73 20 73 70 65 63 | 69 66 69 63 0d 09 20 20 |ess spec|ific.. |
|000051e0| 20 70 61 72 74 73 20 6f | 66 20 47 43 43 0d 20 20 | parts o|f GCC. |
|000051f0| 20 20 43 2e 20 44 65 62 | 75 67 67 69 6e 67 20 74 | C. Deb|ugging t|
|00005200| 6f 6f 6c 73 0d 20 20 20 | 20 44 2e 20 44 65 62 75 |ools. | D. Debu|
|00005210| 67 67 69 6e 67 20 74 68 | 65 20 70 61 72 73 65 72 |gging th|e parser|
|00005220| 0d 09 69 2e 20 68 6f 77 | 20 6d 61 63 68 69 6e 65 |..i. how| machine|
|00005230| 20 6d 61 63 72 6f 73 20 | 61 6e 64 20 69 6e 73 6e | macros |and insn|
|00005240| 20 64 65 66 69 6e 69 74 | 69 6f 6e 73 20 61 66 66 | definit|ions aff|
|00005250| 65 63 74 20 74 68 65 20 | 70 61 72 73 65 72 0d 20 |ect the |parser. |
|00005260| 20 20 20 45 2e 20 44 65 | 62 75 67 67 69 6e 67 20 | E. De|bugging |
|00005270| 74 68 65 20 72 65 63 6f | 67 6e 69 7a 65 72 0d 09 |the reco|gnizer..|
|00005280| 69 2e 20 68 6f 77 20 6d | 61 63 68 69 6e 65 20 6d |i. how m|achine m|
|00005290| 61 63 72 6f 73 20 61 6e | 64 20 69 6e 73 6e 20 64 |acros an|d insn d|
|000052a0| 65 66 69 6e 69 74 69 6f | 6e 73 20 61 66 66 65 63 |efinitio|ns affec|
|000052b0| 74 20 74 68 65 20 72 65 | 63 6f 67 6e 69 7a 65 72 |t the re|cognizer|
|000052c0| 0d 0d 64 69 74 74 6f 20 | 66 6f 72 20 6f 74 68 65 |..ditto |for othe|
|000052d0| 72 20 63 6f 6d 70 6f 6e | 65 6e 74 73 0d 0d 56 49 |r compon|ents..VI|
|000052e0| 49 49 2e 20 44 61 74 61 | 20 74 79 70 65 73 20 75 |II. Data| types u|
|000052f0| 73 65 64 20 62 79 20 47 | 43 43 2c 20 77 69 74 68 |sed by G|CC, with|
|00005300| 20 73 70 65 63 69 61 6c | 20 72 65 66 65 72 65 6e | special| referen|
|00005310| 63 65 20 74 6f 20 72 65 | 73 74 72 69 63 74 69 6f |ce to re|strictio|
|00005320| 6e 73 20 6e 6f 74 20 0d | 20 20 20 20 20 20 73 70 |ns not .| sp|
|00005330| 65 63 69 66 69 65 64 20 | 69 6e 20 74 68 65 20 66 |ecified |in the f|
|00005340| 6f 72 6d 61 6c 20 64 65 | 66 69 6e 69 74 69 6f 6e |ormal de|finition|
|00005350| 20 6f 66 20 74 68 65 20 | 64 61 74 61 20 74 79 70 | of the |data typ|
|00005360| 65 0d 49 58 2e 20 20 20 | 52 65 66 65 72 65 6e 63 |e.IX. |Referenc|
|00005370| 65 73 20 74 6f 20 74 68 | 65 20 6c 69 74 65 72 61 |es to th|e litera|
|00005380| 74 75 72 65 20 66 6f 72 | 20 74 68 65 20 61 6c 67 |ture for| the alg|
|00005390| 6f 72 69 74 68 6d 73 20 | 75 73 65 64 20 69 6e 20 |orithms |used in |
|000053a0| 47 43 43 0d 0d 00 00 00 | 00 00 00 00 00 00 00 00 |GCC.....|........|
|000053b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000053c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000053d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000053e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000053f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005400| 00 00 01 00 00 00 01 4c | 00 00 00 4c 00 00 00 32 |.......L|...L...2|
|00005410| 61 6c 44 61 74 61 09 53 | 74 75 62 73 2e 63 2e 6f |alData.S|tubs.c.o|
|00005420| 0a 5f 63 6f 46 41 63 63 | 65 73 73 05 53 41 44 45 |._coFAcc|ess.SADE|
|00005430| 08 50 52 4f 4a 45 43 54 | 53 4f 02 00 00 00 00 00 |.PROJECT|SO......|
|00005440| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005450| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005460| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005470| 00 00 a3 81 51 f6 00 00 | 00 00 00 00 01 7e 69 74 |....Q...|.....~it|
|00005480| 65 08 5f 66 73 49 6f 63 | 74 6c 07 5f 66 73 45 78 |e._fsIoc|tl._fsEx|
|00005490| 69 74 0a 5f 73 79 46 41 | 63 63 65 73 73 08 5f 73 |it._syFA|ccess._s|
|000054a0| 79 43 6c 6f 73 65 07 5f | 73 79 52 65 61 64 08 5f |yClose._|syRead._|
|000054b0| 73 79 57 72 69 74 65 08 | 5f 73 79 49 6f 63 74 6c |syWrite.|_syIoctl|
|000054c0| 07 5f 73 79 45 78 69 74 | 05 08 01 02 01 03 08 08 |._syExit|........|
|000054d0| 00 1e 00 00 00 00 4e 56 | 00 00 4e 5e 4e 75 8a 5f |......NV|..N^Nu._|
|000054e0| 63 6f 46 41 63 63 65 73 | 73 00 00 00 05 08 01 04 |coFAcces|s.......|
|000054f0| 01 03 08 08 00 1c 00 00 | 00 00 4e 56 00 00 4e 5e |........|..NV..N^|
|00005500| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00005510| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00005520| 00 00 00 00 00 00 00 06 | 00 04 00 3c 00 24 01 dd |........|...<.$..|
|00005530| 02 3d 00 3c 00 24 01 dd | 02 3d a2 08 18 3d 00 00 |.=.<.$..|.=...=..|
|00005540| 00 00 00 00 00 00 00 00 | 00 00 01 00 00 00 01 00 |........|........|
|00005550| 00 00 01 4c 00 00 00 4c | 00 00 00 32 00 38 ce f8 |...L...L|...2.8..|
|00005560| 02 36 00 00 00 1c 00 32 | 00 00 4d 50 53 52 00 00 |.6.....2|..MPSR..|
|00005570| 00 0a 03 ed ff ff 00 00 | 00 00 00 3a 74 f8 00 00 |........|...:t...|
+--------+-------------------------+-------------------------+--------+--------+